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ABSTRACT 

An  algorithm  was  designed  to  load  different  sized  rect- 
angular solids  into  a  container.   It  allows  the  option  of 
forming  pallets  of  material  before  loading  the  container. 
The  algorithm  will  permit  loading  of  cargo  that  may  or  may 
not  be  used  as  load  bearing  support  for  other  cargo.   Cargo 
is  allowed  to  be  rotated  if  desired  to  improve  efficiency 
and  both  the  pallets  and  the  shipping  container  may  contain 
"voids"  or  volumes  in  which  cargo  is  not  permitted.   A  test 
of  the  algorithm  utilizing  an  actual  cargo  list  showed  two- 
dimension  (area)  efficiencies  of  95%  and  three-dimension 
(.volume)  efficiencies  of  89%. 
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I.   INTRODUCTION 

A .   BACKGROUND 

Computerized  analyses  and  computer  assisted  algorithms 
have  been  utilized  extensively  in  most  areas  of  transporta- 
tion systems.   The  military,  in  particular,  has  relied 
heavily  on  loading  simulations  and  computer  assisted  algo- 
rithms to  predict  the  assets  required  to  meet  a  given  trans- 
portation demand  [2],   However,  no  reference  can  be  found 
which  indicates  that  these  computer  techniques  have  been 
accurate,  flexible,  or  descriptive  enough  to  act  as  an  actual 
blueprint  for  loading  multicommodity  cargo  into  the  trans- 
portation container,  be  it  a  sea  van,  truck  or  airplane. 
The  actual  loading  is  apparently  still  performed,  for  the 
most  part,  by  personnel  without  the  help  of  computers. 

In  an  attempt  to  partially  fill  this  void,  an  heuristic 
algorithm  was  developed  which  should  be  efficient  and  precise 
enough  to  use  as  an  actual  blueprint  for  loading  one,  two, 
or  three  dimension  cargo.   This  algorithm  exceeded  the  un- 
assisted performance  of  loading  crews  for  sample  data;  is 
adaptable  to  any  shaped  container;  permits  container  "voids" 
or  volumes  where  cargo  can  not  be  loaded  (i.e.,  refrigera- 
tion vests,  reserved  space,  etc.);  recognizes  that  some 
cargo  may  be  rotated  for  increased  efficiency  while  other 
cargo  can  not  be  rotated;  permits  only  weight  bearing  cargo 
to  be  used  as  a  base  upon  which  to  stack  other  cargo;  and, 


allows  the  optional  requirement  that  smaller  boxes  must  be 
loaded  on  a  standard  pallet  prior  to  being  placed  into  the 
container  (the  formal  term  of  placing  cargo  into  the  con- 
tainer is  'stuffing'  as  opposed  to  'palletizing'  the  cargo 
prior  to  stuffing).  In  addition,  the  algorithm  is  capable 
of  solving  a  large  problem  within  several  computer  (CPU) 
minutes  and  requires  relatively  little  main  core  memory. 

The  algorithm  described  above  is  hereafter  designated  as 
the  container  stuffing  algorithm.   The  need  for  such  an  algo- 
rithm is  discussed  in  the  next  section. 

B.   THE  NEED  FOR  AN  ALGORITHM 

The  advent  of  mechanized  warehouses,  sharply  increasing 
transportation  costs,  and  increased  availability  of  computers 
greatly  increases  the  potential  return  on  investment  that  is 
expected  to  be  realized  from  the  implementation  of  an  algo- 
rithm as  described  above. 

Mechanized  warehouses  permit  extremely  rapid,  efficient, 
and  flexible  issuance  of  material  from  the  warehouse. 
Material  in  a  mechanized  warehouse  is  received,  stored,  and 
issued  with  very  little  manual  intervention  by  the  warehouse- 
man.  This  is  accomplished  by  the  use  of  real  time  data  bases, 
one  hundred  percent  visibility  within  the  receipt-issuance 
cycle,  and  complete  knowledge  of  the  item  characteristics 
(weights,  dimensions,  etc.)  of  the  material  being  stored. 
However,  some  of  the  efficiency  gained  by  the  mechanized 
warehouse  is  lost  once  the  material  is  dispatched  from  the 
mechanized  warehouse.   For  example,  the  material  must  be 


staged  in  the  shipping  section  prior  to  the  actual  loading 
of  the  material  into  a  shipment  container.   This  is  neces- 
sary because  of  the  current  inability  to  accurately  predict 
necessary  transportation  assets  and  because  of  the  need  by 
the  loading  personnel  to  physically  view  and  study  the 
physical  characteristics  of  the  cargo  prior  to  commencement 
of  the  loading  process.   By  eliminating  the  need  for  stag- 
ing material  prior  to  shipment,  savings  could  be  realized 
in  manpower  necessary  to  actually  load  the  material,  in 
staging  cost,  and  in  costs  associated  with  positioning  the 
container  prior  to  commencement  of  the  loading.   Additional- 
ly, there  is  a  cost  associated  with  delaying  release  of  the 
container  pending  completion  of  documentation  which  must  be 
prepared  after  the  cargo  is  loaded  but  prior  to  releasing 
the  container. 

Considerable  savings  could  also  be  realized  if  greater 
efficiency  of  cargo  volume  to  container  volume  were  possible 
As  one  specific  example,  if  Naval  Supply  Center,  Oakland, 
California,  could  increase  its  efficiency  for  shipments  to 
Japan  and  Philippines  (705,400  cubic  feet  or  17,635  measure- 
ment tons  per  year)  from  the  current  rate  of  80%  to,  say, 
87%,  a  yearly  savings  of  transportation  costs  would  be 
approximately  $266,000  [12] . 

The  algorithm  developed  to  satisfy  these  requirements 
will  be  discussed  in  detail  after  the  next  section  which 
briefly  discusses  the  generic  operations  research  problem 
which  is  becoming  known  as  the  loading  problem  [3]. 
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C.   THE  LOADING  PROBLEM 

In  order  to  understand  the  stuffing  problem  it  is  first 
necessary  to  review  its  superset,  the  loading  problem.   The 
generalized  loading  problem  is  one  in  which  items,  I. el  of 
magnitude   q.  and  value   v. ,  are  placed  in  containers,  C. 


capacity  c.  and  cost  of  d . .  The  sets  I  and  C  contain,  re- 
spectively,  all  items  to  be  loaded  and  all  containers  used 
in  the  loading. 

The  problem  may  indicate: 

a.  Zc  .  >  Zq.  and  all  items  are  loaded,  or 

J  -   i 
jeC   iel 

b.  Zc  .  >  £q.  and  all  items  need  not  be  loaded;  or 

3   -        i 
jeC    iel 

Zc  .  <  Zq . . 
J      i 
jeC    iel 

The  objective  may  be  to 

a.   minimize   Z  (q.»v.)  where  S  is  the  set  of  all  items 
i£S   x  1 


not  loaded  CSel} ; 


b.   minimize   Z  (c.»d.) 
jeC   J   J 


A  matrix  of  the  objective  functions  and  problem  state- 
ment is  shown  below  and  summarizes  the  various  possible 
problems.   An  asterisk  indicates  that  the  assumption  of 
additivity  has  been  made.   Under  this  assumption,  whenever 

Zq .  <_  Zc  .  ,  all  i  items  may  be  loaded  in  the  j  containers; 

i£l    ieC 

J     that  is,  the  assumption  of  additivity  allows  the 

quantities  which  are  being  loaded  to  be  added  together  with- 
out geometrical  considerations  of  individual  containers. 
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This  assumption  is  easily  made  when  measurements  are  in 

terms  of  money,  weights,  liquid  volume,  or  when  max(q. )  << 

iel 
min(c.)  and  prior  palletization  is  not  used. 


Objective 


Problem  Statement 


a b 

a     1 2*,  3 

b     3*  4     5 


Figure  1.   Loading  Problem  Subsets 

* 
Problem  2   is  the  classical  multidimensional  knapsack 

loading  problem  which  has  been  extensively  analyzed  [8] . 
Problem  3   has  been  solved  for  the  case  where  c^  =  c.  for 
all  k  and  j  by  Eilon  and  Christofides  [3] .   The  Problem  3 
solution  for  the  case  where  items  I  are  rectangular  solids 
was  developed  by  Gilmore  and  Gomory  who  used  very  large 
scale  integer  programming  techniques  [7] .   The  Problem  3 
solution  where  q .  =  q,  for  all  i,  k  and  items  I  were  rect- 
angular solids  with  one  set  of  common  dimensions  was  given 
by  Seam  and  Sivazlian  [10] .   Problem  4  solution  where  items 
I  were  rectangular  solids  was  presented  by  DeSha  [2] .   The 
Problem  4  solution  for  the  case  where  items  I  were  parallele- 
pipeds and  C  was  a  single  container  was  given  by  Galata  and 
Stoyan  [4] .   This  paper  is  concerned  with  a  specific  subset 
of  Problem  4  called  herein  the  container  stuffing  problem 
which  is  a  representation  of  the  generalized  method  typically 
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used  to  ship  cargo.   Although  the  problem  was  formulated  in 
terms  of  a  shipping  problem,  it  may  be  easily  expanded  to 
solve  related  problems  such  as  those  presented  by  Brown  [1]. 

D.   THE  CONTAINER  STUFFING  PROBLEM 

This  problem  is  one  in  which  n  boxes  of  size  BOX.  are  to 

be  loaded  onto  pallets  of  capacity  p,  ,  which  are,  in  turn, 

loaded  (stuffed)  into  containers,  C.,  of  capacity  c±.      In 

the  problem  BOX.  <  p.    c.  for  all  i,  k  and  S  BOX    Zpv 

j   -     k  -      1  jJkK 

£c .    with  an   objective  of  minimizing   the   number   of   containers    re- 

i 

quired  to  load  a  given  series  of  BOX.,  j=(l,n).   Because  of 

ij 

the  relative  closeness  (in  size)  of  BOX.  to  p,  and  pk  to  c., 
geometric  considerations  are  extremely  important  in  obtaining 
a  feasible  solution  to  the  minimization  problem;  and,  thus  an 
elementary  but  important  constraint  must  be  addressed:  none 
of  the  boxes  (pallets,  containers)  may  overlap  into  the 
space  occupied  by  another  box  (pallet,  container). 

A  successful  practicable  solution  to  this  problem  must 
also  consider  these  following  points.   A  rectangular  solid 
box  may  be  loaded  into  a  container  six  different  ways  de- 
pending on  the  relative  positioning  of  the  moving  coordinate 
system  (x ' ,  y',  z')  associated  with  the  box  and  the  fixed 
coordinate  system  (x,  y,  z)  associated  with  the  container. 
It  is  assumed  the  container  has  its  "origin"  located  at 
position  (.0,  0,  0)  with  length,  width,  and  height  in  the  x, 
y,  z  direction.   Figure  2  shows  the  six  possible  orienta- 
tions of  a  box  in  a  container.   These  degrees  of  freedom 


13 


Figure  2.    Possible  Orientation 
Pallet / Container . 


of  a  Box  within  a 
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permit  n!6n  possible  sequences  for  loading  n.  boxes  .   For 
instance,  six  boxes  may  be  loaded  into  a  container  in  more 
than  33  million  different  sequences. 

Because  of  this  vast  number  of  sequences,  a  practicable 
solution  must  be  descriptive  as  well  as  prescriptive.   It 
must  define  not  only  the  sequence  of  the  loading  but  also 
the  relative  position  of  each  box  in  the  pallet  and  the 
relative  position  of  each  pallet  in  the  container. 

Fortunately,  certain  real  world  constraints  reduce  the 
number  of  feasible  solutions.   The  nature  of  some  of  the 
boxes  requires  that  the  box  be  loaded  "this  side  up",  that 
is,  the  box  has  a  predetermined  orientation  (this  reduces 
the  problem  to  only  two  possible  orientations).   Also,  the 
boxes  have  different  load  bearing  capabilities  resulting  in 
the  larger,  heavier  boxes  being  placed  near  the  bottom  of 
the  stack. 

The  loaded  containers  must  meet  specified  maximum 
weights  and  distributed  weight  parameters  and  hence  may  not 
end  up  being  completely  filled.   Also,  some  containers  re- 
quire that  voids  be  reserved  to  permit  air  circulation 
around  vents,  or  to  provide  space  for  future  cargo  to  be 
loaded  elsewhere,  etc.   Finally,  it  is  often  the  practice 
of  loading  personnel  to  utilize  one  of  the  larger  boxes  as 
the  "pallet  base"  for  equal  size  (.length  to  length  and  width 
to  width)  and  smaller  boxes. 


15 


E.   RELIANCE  ON  HEURISTICS 

No  reference  could  be  found  that  presents  an  exact  solu- 
tion for  the  container  stuffing  problem.   The  complexity  of 
the  problem  and  need  for  rapid  solutions  exceed  the  capa- 
bilities of  even  the  most  sophisticated  mathematical  solu- 
tions currently  available.   Therefore,  the  solution  techniques 
presented  in  this  paper  rely  heavily  on  heuristics  to  approxi- 
mate the  exact  solution  to  the  stuffing  problem. 
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II.   OBJECTIVES  AND  SCOPE 

The  objective  of  this  study  was  to  develop  a  flexible 
algorithm  capable  of  solving  the  above  defined  container 
stuffing  problem.   The  algorithm  which  was  developed  pre- 
supposed that  a  computer  would  be  required  for  the  calcula- 
tions and  that  all  necessary  data  on  the  items  to  be  loaded 
were  available.   These  necessary  items  include  dimensions 
of  the  box  and  its  load  bearing  capabilities. 

For  tractability ,  each  input  box  and  the  container  was 
assumed  to  be  a  rectangular  solid.   This  assumption  as  it 
related  to  the  input  boxes  could  be  relaxed  in  actual  prac- 
tice by  defining  a  rectangular  solid  which  superscribes  the 
object  to  be  loaded  and  by  designating  this  rectangular 
solid  as  a  non-load  bearing  box.   Likewise,  the  assumption 
of  rectangularity  of  the  shipping  container  can  be  relaxed 
by  defining  a  rectangular  solid  which  is  superscribed  by 
the  actual  container  and  by  defining  voids  within  this  rect- 
angular solid.   The  accuracy  of  this  approximation  is  simply 
a  function  of  the  scaling  of  the  dimensions  used  in  the 
algorithm. 

Weight  distribution  of  items  within  the  container  was 
not  explicitly  addressed  by  the  algorithm.   Neither  was 
center  of  gravity  restrictions.   However,  these  restrictions 
could  be  easily  included  by  modification  of  peripheral  logic 
in  the  algorithm. 
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III.   THE  STUFFING  ALGORITHM 

A.   GENERAL  DESCRIPTION 

The  stuffing  algorithm  (the  FORTRAN  program  is  contained 
in  Appendix  A)  was  designed  to  provide  as  much  flexibility 
as  possible,  to  be  descriptive  (i.e.,  describe  the  loading 
procedure  in  terms  of  relative  positioning  of  each  box) as 
well  as  prescriptive,  and  to  run  as  fast  as  possible  on  a 
computer.   As  will  be  shown  below,  the  amount  of  time  re- 
quired to  execute  the  algorithm  is  a  function  of  the  options 
used  as  well  as  the  level  of  optimization  desired.   By  vary- 
ing the  input  parameters  the  following  options  may  be 
exercised : 

(1)  Prior  to  stuffing  the  container,  the  input  boxes 
may  be  first  loaded  onto  a  "standard"  pallet  whose  dimen- 
sions are  specified  by  input  parameters. 

(2)  Boxes  larger  than  a  certain  size  can  be  used  as  a 
base  upon  which  to  stack  other  boxes . 

(_3 )_   Before  loading  a  box  the  algorithm  may  or  may  not 
require  that  the  box  be  supported  at  each  of  the  box's  lower 
four  corners.   If  support  is  not  required,  boxes  may  "over- 
hang" or  even  be  suspended  with  no  support  as  may  be  desired 
when,  say,  designing  an  electronic  component  comprised  of 
many  subcomponents  which  may  be  held  in  place  by  wiring. 

C4 )  Boxes  may  be  individually  specified  as  non-load 
bearing  boxes  which  denies  their  use  as  support  for  other 
boxes.   Non-load  bearing  boxes  may  still  be  overstacked 
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provided  the  overstacked  box  receives  support  from  load  bear- 
ing boxes. 

(5)  The  container  is  initially  defined  to  be  a  rect- 
angular solid  with  rectangular  solids  (i.e.,  voids)  cut  from 
the  original  rectangular  solid.   Thus,  any  reasonable  geo- 
metric shape  may  be  approximated. 

(6)  Voids  may  be  described  either  in  pallets  or  in  the 
container  or  both,  provided  the  voids  can  be  constructed  of 
a  series  of  rectangular  solids.   The  void  need  not  be  con- 
tiguous to  a  boundary  of  the  pallet  or  the  container. 

(7)  Voids  placed  in  pallets  and/or  containers  may  either 
be  load  bearing  or  non-load  bearing. 

(8)  Boxes  may  be  rotated  from  zero  to  five  times  in 
order  to  improve  local  optimization  of  the  loading  process. 

(9)  Boxes  may  be  specified  whereby  no  other  box  is 
allowed  contiguous  to  one  of  the  specified  box's  five  remain- 
ing sides. 

CIO)   The  level  of  optimization,  and,  therefore,  the 
amount  of  computer  time  is  specified  by  input  parameters. 

Clll   The  algorithm  may  be  used  to  load  either  three, 
two,  or  one  dimensional  objects  (rectangular  solids,  rect- 
angles, or  lines) . 

B.   MEASURE  OF  EFFECTIVENESS 

The  measure  of  effectiveness  (MOE)  used  in  the  optimiza- 
tion sequence  was  defined  as  the  total  volume  of  input  boxes 
divided  by  the  volume  of  the  containers  into  which  the  boxes 
were  stuffed.   The  volume  of  the  containers  was  defined  as: 
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CN-1)(.V0L)  +  CMAXW  t  CONW)(VOL)  , 

where:    N  =  Number  of  containers  utilized 

VOL  =  Volume  of  one  container 

MAXW  =  Maximum  width  utilized  in  the  last  container 

CONW  =  Container  width 

This  measure  of  effectiveness  was  devised  in  order  to 
penalize  for  any  wasted  volume  on  pallets  as  well  as  wasted 
volume  in  the  container  itself  and  to  allow  differentiation 
between  various  loading  sequences  for  the  case  in  which  all 
boxes  were  stuffed  into  one  container. 

As  an  example,  the  measure  of  effectiveness  for  the 
example  problem  solved  in  Chapter  IV  in  Figure  3,  is  0.733 
and  is  computed  as  follows. 

Total  box  volume  is  228,096,  container  dimensions  and 
volume  are  60x60x96  and  345,600,  respectively,  and  all  boxes 
were  stuffed  into  one  container. 

The  formula  shown  above  then  gives : 

MOE  =  (228,0961KCl-lK345,600)  +  (54i60)(345>600))  =  0.733. 

C.   PREVIEW  OF  THE  ALGORITHM 

Before  discussing  the  algorithm  in  detail,  it  is  first 
necessary  to  describe  the  general  approach  to  the  stuffing 
algorithm  and  to  set  forth  a  few  basic  definitions. 

The  algorithm  loads  one  "pallet"  (as  defined  below)  at 
a  time  by  inspecting  each  of  the  n  boxes  in  the  ordered 
input  stream  of  boxes.   Box  number  one  is  inspected  first, 
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box  number  two  is  inspected  second,  and  so  forth  until  all 
n  boxes  have  been  inspected.   If  the  box  under  inspection 
can  be  loaded  without  violation  of  one  of  the  conditions 
(constraints)  discussed  in  Section  IIIA  above,  the  box  is 
loaded.   If  the  current  box  does  violate  one  of  the  con- 
straints, it  is  passed  over  and  the  next  box  in  the  sequence 
is  inspected.   If  none  of  the  boxes  waiting  to  be  loaded 
can  be  loaded,  a  new  pallet  is  begun.   Thus,  the  algorithm 
maintains  "feasibility"  while  searching  for  one  particular 
solution  (i.e.,  a  local  minimum)  to  the  stuffing  problem. 

The  loading  procedure  requires  a  decision  to  be  made  as 
to  where  an  additional  box  may  be  placed.   These  locations 
Cdefined  as  "possible"  origins)  are  limited  by  the  algorithm 
to  be  the  origin  of  the  pallet  or  one  of  three  positions 
relative  to  each  of  the  boxes  and  voids  previously  loaded 
on  the  pallet  as  measured  from  the  origin  of  the  pallet . 
These  positions  are  defined  as  the  "x-posit ion" ,  "y-posi- 
tion",  and  "z-position"  and  are  shown  in  Figure  3.   The 
dimensions  of  the  box  being  added  are  denoted  by  BOXL,  BOXW , 
and  BOXH  corresponding  to  its  length,  width  and  height, 
respectively.   A  pallet  which  contains  j  boxes  and  voids 
will  have  („3j+l)  possible  origins.   These  positions  were 
selected  as  possible  origins  because  they  limit  the  possible 
positions  of  the  next  box  to  a  finite,  manageable  number  of 
locations  and  a  fast  verification  of  feasibility.   Finally, 
of  all  the  "possible"  origins,  a  subset  of  "permissible" 
origins  is  defined.   This  subset  of  "permissible"  origins 
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is  determined  by  deleting  from  all  possible  origins  those 
origins  which  have  already  been  utilized  by  loaded  boxes; 
by  deleting  the  z-positions  of  all  boxes  defined  to  be  non- 
load  bearing  boxes;  by  deleting  positions  at  which  none  of 
the  boxes  still  in  the  input  stream  can  possibly  fit;  and 
by  deleting  positions  at  which  it  is  desired  to  have  no 
boxes  contiguous  to  a  loaded  box's  face  (for  example,  if  it 
be  desired  to  have  no  box  to  the  right  (y-direct ion)  of  a 
given  box,  the  y-position  associated  with  the  given  box 
would  not  be  included  in  the  set  of  permissible  origins. 

The  order  of  inspection  of  those  permissible  origins  is 
(.11  the  x-position  ordered  from  the  first  loaded  box  to  the 
last  loaded  box;  (.2)  the  y-position  similarly  ordered;  (3) 
lastly  the  z-position  likewise  ordered  from  the  first  to 
the  last  loaded  box.   This  order  of  inspection  tends  to  fill 
the  pallet  in  layers,  always  starting  from  the  pallet's 
origin  and  progressing  away  from  the  origin  in  all  directions 

In  order  to  determine  if  a  box  may  be  loaded  at  a  given 
permissible  origin,  it  is  necessary  to  maintain  a  record  of 
all  previously  loaded  boxes  and  their  relative  positions  in 
the  pallet.   This  is  accomplished  by  maintaining  a  record 
of  the  previously  loaded  boxes'  origins  (defined  as  the 
"current"  origins)  and  the  boxes'  dimensions  in  the  x,  y, 
and  z  directions.   Thus,  the  first  part  of  the  feasibility 
question  is  answered  by  considering  the  box  at  a  particular 
permissible  origin  and  determining  if  the  box  is  wholly  con- 
tained within  the  space  of  the  pallet  and  if  the  box  does 
not  intersect  any  previously  loaded  box  or  void. 
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The  second  part  of  the  feasibility  question  must  be  ad- 
dressed whenever  the  problem  input  parameters  require  that 
each  box  must  be  supported.   A  box  is  considered  to  be  sup- 
ported whenever  all  four  of  its  lower  corners  rest  upon  a 
load-bearing  box  or  void.   This  requirement,  when  exercised, 
does  not  allow  any  "overhang"  of  the  box. 

A  local  minimum  is  obtained  by  attempting  to  move  each 
box,  as  it  is  loaded,  toward  the  origin  of  the  pallet.   This 
is  accomplished  by  determining  if  the  box  may  be  moved  along 
one  of  the  three  directions,  x,  y  or  z,  toward  the  pallet's 
origin.   Movement  is  permitted  only  if  the  box  does  not  in- 
tersect any  previously  loaded  box  or  defined  void.   The  box 
is  moved  in  one  direction  at  a  time  and  movement  is  continued 
in  an  iterative  fashion  until  no  further  movement  toward  the 
origin  is  possible. 

Finally,  the  term  "pallet"  is  formally  defined  as  a  volume 
in  which  boxes  are  loaded.   A  "pallet"  has  dimensions  of 
length,  width,  and  maximum  stacking  height.   A  "pallet"  does 
not,  itself,  occupy  space.   The  dimensions  of  the  pallet  are 
determined  by  the  input  parameters.   In  the  algorithm,  two 
types  of  pallets  are  used;  a  "standard"  pallet  and  a  "minimum" 
pallet.   The  "minimum"  pallet  actually  defines  the  smallest 
sized  box  which  will  be  allowed  to  serve  as  a  pallet  base. 
The  algorithm  operates  by  selecting  the  next  box  in  the  input 
stream  of  boxes  which  is  outsized  to  the  minimum  pallet.   The 
dimensions  of  this  box  are  then  used  to  define  the  pallet  base 
upon  which  to  stack  subsequent  boxes.   If  no  box  is  outsized 
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to  the  minimum  pallet,  the  standard  pallet  is  then  used  as 
the  pallet  upon  which  to  stack  boxes.   A  box  is  outsized  if 
either  the  length  of  the  box  is  larger  than  the  length  of  the 
minimum  or  the  width  of  the  box  is  larger  than  the  width  of 
the  minimum  pallet.   Thus,  if  prior  palletization  is  not 
desired,  the  minimum  pallet  and  the  standard  pallet  are  de- 
fined to  be  the  same  size  as  the  container.   Conversely,  if 
it  be  desired  to  use  the  boxes  themselves  entirely  to 
palletize  the  remaining  boxes,  the  minimum  pallet  dimensions 
are  defined  to  be  zero. 

In  order  to  clearly  present  the  algorithm,  the  next  sec- 
tion will  briefly  describe  the  notation  used  in  the  stuffing 
algorithm.   Following  this  section,  the  algorithm  will  be 
stated.   After  the  statement  of  the  algorithm,  a  brief, 
sample  problem  will  be  solved  for  illustration  purposes. 

D.   NOTATION  AND  DESCRIPTION  OF  MATRICES 

Before  setting  forth  the  exact  stuffing  algorithm,  nota- 
tion will  be  briefly  covered  and  the  matrices  used  in  the 
algorithm  will  be  defined. 

There  are  n  boxes  to  be  loaded  and  their  characteristics 
are  contained  in  a  matrix  C.   The  original  identification  of 
an  individual  box  is  denoted  as  N.   The  subscript  which  refers 
to  the  order  in  the  input  sequence  of  box  N  is  9 .   Matrix  C 
is  formally  defined  as  the  (px5)  matrix  of  input  boxes  as 
follows : 
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c  - 


N,     r,     BOXL1     BOXW1     BOXH1 


N      r      BOXL      BOXW      BOXH 
P      P         P         P         P, 


where:      Nft    =   box   identification  of   BOXQ ,     1    <_  9    <_  p 

rfl  =  number  of  boxes  with  dimensions  of 
(BOXLQ  x  BOXWg  x  BOXHQ). 

Since  there  are  n  input  boxes,  Z  rQ  =  n.   Matrix  C  is  used 

9   6 
in  the  algorithm  as  a  device  to  maintain  a  record  of  boxes 

yet  to  be  loaded. 

The  subscript  which  refers  to  the  order  in  which  box  N 

is  loaded  onto  the  pallet  is  j .   Thus  Nfi   represents  the 

J 
completed  notation  for  box  ordering.   By  NQ   =  2,-   is  meant 

J      3 
that  a  box  with  identification  number  two  was  the  fifth  box 

in  the  ordered  input  stream  and  was  the  third  box  to  be 

loaded.   The  voids,  V,  which  may  be  defined  on  the  pallets 

and  the  container  are  subscripted  with  an  i.   Thus  V.  =  V,  could 

represent   void  one   on  the  pallet  currently  being  loaded 

whose  dimensions  are  length,  width,  and  height  of  VL^  =  VL, , 

VWj,-  VW1  and  VH^-  VH,.  respectively. 

In  order  to  permit  a  very  rapid  determination  of  whether 

a  given  box  will  fit  at  a  given  origin,  a  digital  model  of 

the  pallet  is  established  and  updated  with  each  box  which  is 

loaded  onto  the  pallet.   This  digital  model  allows  the 

determination  of  fit  to  be  made  through  a  series  of  very 

fast  logic  checks  as  described  in  the  next  section.   This 
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model    is   defined   as   Array   A  which    is   an    ((m+n)x7)    matrix   as 
follows: 


1  xx         yi         zx  (Xj+VL^ 

2  x2         y2         Z2  ^VVL2) 


(y1+vw1) 
(y2+vw2) 


(Z51+VH1) 


A  = 


m         x  y  z  (x  +VL  ) 

m        ym  m  m      mJ 


(y  +VW  ) 
wm      nr 


(z +VH  ) 
m      m 


xfl         yfl         z  (x         +BOXL         )(y         +BOXW         )(z         +BOXH6 

m+j       m+j       m+j     °m+j       °m+j  m+j         m+j  m+j         m+j  m+j, 


where:         x. ,    y. ,    z.    are   the   coordinates   of   the    i —  void 

whose    length,    width   and   height    are   VL . ,    VW. ,    and  VE±,   respectively, 

0  £  i    <_  m. 

NA   is  the  identification  number  of  BOXQ  whose 

J 

length,  width  and  height  are  BOXLQ  ,  BOXWQ  ,  BOXHQ  ,  1  £  9'  £  n , 
1  <  j  <    n,  and  whose  origin  is  located  at  coordinates 

Cxe.'  ye.'  z9> 
j    j    j 

Thus,  matrix  A  column  one  identifies  the  box  (or  void), 
columns  two  through  four  identify  the  box's  (or  void's) 
location  nearest  the  pallet  origin,  and  columns  five  through 
seven  in  conjunction  with  columns  two  through  four  describe 
the  volume  occupied  by  the  box  (or  void). 

To  facilitate  the  selection  of  the  next  origin  at  which 
the  algorithm  will  attempt  to  load  the  current  box,  a  logi- 
cal array  of  possible  and  permissible  origins  is  established. 
By  an  extremely  rapid  scan  of  this  model,  defined  as  matrix  B. 
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the  next  origin  is  quickly  determined.   Matrix  B  is  an 
((m+n)x3)  matrix  as  follows: 


XORG. 


YORG. 


ZORG. 


B  = 


XORG       YORG 
m         m 


XORG, 


m+j 


YORG, 


m+j 


ZORG 


m 


ZORG, 


m+j. 


where:    XORG.  ,  YORG.  ,  ZORG.  ,  0  <_  i   m,  are  logical  variables 
which  when  true  indicate  that  ((x   +  VL .  ,  y*)l    (x.  ,(~f*    +  vw  *)      z^); 
and  (x . ,  y . ,  (z  .  +  VH . ) ) ,  respectively  are  permissible  origins 

next  to  voids  and  XORGQ  ,  YORGQ  ,  ZORGQ  ,    1  <_  j    <_        n,  are 

J        J        J 
logical  variables  which  when  true  indicate  that 

((x   +  BOXLQ  ,  70  ,  zQ  );  (x   ,  (y    +  BOXWQ  ),  zQ  );  and 
j        jjjjj        jj 

CXQ  ,  Ya    ,    (ZQ   +  BOXHQ  )),  respectively  are  permissible 
y  .    y  .    y  .       y  . 
J    J     J        J 
origins  next  to  loaded  boxes.   For  ease  of  notation,  once  a 

permissible  origin  has  been  selected  for  inspection,  it  will 

be  designated  merely  as  (ORX,  ORY,  ORZ). 

Each  row  of  matrix  B  corresponds  to  a  row  in  matrix  A. 

The  three  elements  in  each  row  of  matrix  B  correspond  to  the 

x-direction,    y-direction   and   z-direction   possible   origins 

associated  with  each  void  and  box  on  the  current  pallet  (and 

described  by  matrix  A).   Of  all  the  possible  origins,  the 

permissible  origins  are  then  defined  by  setting  to  a  true 

value  each  element  in  matrix  B  which  corresponds  to  the 

possible  origin  which  is  also  a  permissible  origin.   It  is 
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precisely  these  permissible  origins  where  attempts  will  be 
made  to  load  additional  boxes. 

E.   EXACT  STATEMENT  OF  THE  STUFFING  ALGORITHM 

To  stuff  n  boxes  (which  are  described  by  matrix  C)  into 
containers  the  following  steps  are  used. 

1.  Select  the  first  ordered  box  which  is  outsized  to 
the  "minimum"  pallet  dimensions.   Define  the  pallet  base  as 
this  outsized  box.   If  no  outsized  box  is  found,  define  the 
pallet  as  the  standard  pallet. 

2.  Establish  matrix  A  as  the  digital  model  of  the  pallet 

3.  Establish  matrix  B  as  the  logical  model  of  possible 
and  permissible  origins. 

4.  Load  the  outsized  box  if  one  were  found.   Otherwise, 
load  the  first  box  from  matrix  C.   Augment  matrices  A  and  B 
with  an  additional  row  to  represent  this  box.   Adjust  matrix 
B  as  necessary  to  remove,  if  necessary,  an  origin  from  the 
set  of  permissible  origins. 

5.  Select  the  next  box  in  matrix  C.   If  no  more  boxes 
are  left,  go  to  step  12. 

6.  Select  the  next  permissible  origin.   The  next  per- 
missible origin  corresponds  to  the  next  true  element  in 
column  1  of  matrix  B  (x-posit ion) ,  followed  by  the  next  true 
element  in  the  second  column  of  matrix  B  (y-posit ion) ,  and 
finally  followed  by  the  next  true  element  in  the  third  column 
of  matrix  B  (z-posit ion) .   Call  the  selected  origin  (ORX, 
ORY,  ORZ).   If  all  origins  have  been  tried  and  the  box  may 
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be  rotated,  go  to  step  11.   If  all  positions  have  been  tried 
and  the  box  may  not  be  rotated  go  to  step  5. 

7A.   Determine  if  the  box  will  fit  at  this  origin.   If 
it  will  not  fit  go  to  step  6  (The  method  of  this  determina- 
tion will  be  described  below) . 

7B .   Improve  the  density  of  packing,  if  possible  (This 
procedure  will  also  be  described  below). 

8.  If  boxes  must  be  supported  (as  discussed  above), 
determine  if  the  box  is  supported  (as  discussed  below).   If 
the  box  must  be  supported  but  is  not  supported,  go  to  step  6. 

9.  Load  the  box  and  augment  matrices  A  and  B  with  an 

additional  row.   Adjust  matrix  B  to  preclude  any  origin  that 
may  not  be  used. 

10.  Go  to  step  5. 

11.  Turn  the  box  and  go  to  step  6. 

12.  If  all  boxes  in  matrix  C  are  not  yet  loaded,  go  to 
step  5.   If  all  boxes  are  loaded  and  the  container  has  been 
stuffed,  terminate  the  algorithm.   If  all  boxes  are  loaded 
onto  pallets  but  the  pallets  have  not  been  stuffed  into 
containers,  move  the  pallets  into  array  C,  define  the  minimum 
and  standard  pallets  as  the  container  dimensions,  and  repeat 
the  algorithm  by  returning  to  step  1 . 

Step  7A  is  determined  as  follows.   Inspect  each  pre- 
viously loaded  B0X_  ,  m+1  <  j  <  ra+n-1  and  reject  the  loading 

y  .      — 
J 

of  the  current  box   BOX.   because  it  would  intersect  B0XQ   if 

y ,  y 

k  J 

A(j,2)  <  (ORX  +  B0XLQ  )  and  A(j,5)  >  ORX  and 

9k 
A(j,3)  <  (ORY  +  BOXWQ  )  and  A(j,6)  >  ORY  and 

9k 
A(j,4)  <  (ORZ  +  B0XHQ  )  and  A(j,7)  >  ORZ 

9k 
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where:    A(j,k)  is  an  element  in  matrix  A  and  (ORX,  ORY ,  ORZ) 
is  the  origin  being  inspected. 

If  voids  (V)  were  introduced,  a  similar  inspection  would 
be  necessary  of  each  V.  ,  0  <_  i  <_   m  whereby  VL .  ,  VW .  ,  and  VH. 

would  be  substituted  for  BOXL   ,  BOXWQ  ,  and  BOXHQ  , 

J        J  J 

respectively . 

Step  7B  is  determined  as  follows.   Inspect,  one  at  a  time, 
each  possible  direction  of  improvement  (x ,  y,  z).   Each 
direction  of  improvement  is  found  by  inspecting  the  origin 
(ORX,  ORY,  ORZ)  under  question  and  each  row  of  matrix  A.   To 
determine  if  improvement  be  possible  in  the  x  direction,  the 
following  logic  check  is  made  on  each  row,  k,  of  matrix  A: 


A(j,2)  >  CORX+BOXLQ  )   or   A(j,3)  >  (ORY+BOXWQ  )   or 

9k  9k 

ACj,41    >    CORZ+BOXHfl    )      or      A(j,6)    <    ORY      or 

yk 

ACj,7)  <  ORZ. 


A  true  condition  indicates  that  improvement  is  not  possible 
at  this  row  in  matrix  A.   A  false  condition  indicates  that 
improvement  is  possible.   The  magnitude  of  improvement  is: 
ORX  -  A(j,5)  if  improvement  is  possible  or  99,999  if  improve- 
ment is  not  possible.   Now  denote  as  slack,   the  magnitude  of 
improvement  found  by  inspecting  row  k  of  matrix  A.   The  improve- 
ment found  over  all  rows  of  matrix  A  is  then: 


min(slack, , . . . , slack    ,ORX) 
1  m+n 


To  determine  improvement  in  the  y  direction  the  logic 
check  is: 
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A(j,3)  >  (ORY+BOXWft  )   or   A(j,2)  >  (ORX+BOXLfl  )   or 

yk  k 

A(j,4)  >  (ORZ+BOXHfl  )   or   A(j,5)  <  ORX   or 

°k 

A(j,7)  <  ORZ. 


The  magnitude  of  improvement  when  the  logic  check  is 
false  is  ORY  -  A(j ,6). 

To  determine  improvement  in  the  z  direction  the  logic 
check  is : 


A(j,4)  >  (ORZ+BOXHfi  )   or   A(j,2)  >  (ORX+BOXL.  )   or 

yk  k 

A(j,3)  >  (ORY+BOXWfl  )   or   A(j,5)  <  ORX   or 

°k 

A(j,6)  <  ORY. 


The  magnitude  of  improvement  when  the  logic  check  is 
false  is  ORZ  -  A(j ,7) . 

With  each  improvement,  the  origin  (ORX,  ORY,  ORZ)  of 
the  box  being  loaded  is  adjusted.   The  search  for  improve- 
ment is  continued  until  no  improvement  is  found  in  any  of 
the  three  dimensions. 

Step  8  is  determined  as  follows.   Accept  BOX,,   as  sup- 

yk 

ported  if  some  BOXQ  ,  m+1  <  j  <  m+n-1,  for  which  zQ  +  30XHQ  : 

o  .      —   —  y  .       y  • 

3  3  3 

za  ,  m+1  <  j  <  k  <  m+n ,  and  BOX„   is  not  declared  a  non-load 

k  3 

bearing  box,  satisfies  the  following  condition: 


A(j,2)  <_   xxu   and   A(j,5)  >_  xxu   and 
A(j,3)  <  yyu   and   A(j,6)  >  yyu 

for  u  =  1,2,3,4   where  xx   and  yy   are  defined  as  follows 
'  '  '  u       u 


32 


When:        u   =   1   or   3        xx      =   xQ 

J 

u=2or4        xx      =    (xfl      +   BOXLQ    ) 

0.        9k 

u  =  1  or  2    yy   =  yA 

9j 

u  =  3  or  4    yv   =  (yfl   +  BOXWfl  ) 

Note  the  four  (u).  conditions  are  independently  considered  and 

one  or^jnore  30XQ   must  bs.  required  to  satisfy  all  these  conditions 

J 
If  load  bearing  voids  were  present,  a  similar  inspection  of  V., 

0  <  i  <_  m,  would  be  necessary. 

F.   SAMPLE  TWO-DIMENSIONAL  PROBLEM 

In  order  to  illustrate  the  algorithm,  the  following  example 
is  presented.   It  is  a  two  dimensional  problem  since  all  features 
of  the  algorithm  can  he  covered  in  two  dimensions  and  two 
dimensions  are  more  easily  demonstrated.   The  three-dimensional 
stuffing  algorithm  is  converted  to  a  two-dimensional  one  by 
defining  the  height  of  each  input  box  to  be  the  height  of  the 
container,  so  that  no  stacking  in  the  z  direction  occurs. 

In  this  example  problem,  4  boxes  (of  base  sizes  30x30, 
34x24,  20x20,  and  26x10  and  identification  numbers  1  through 
4  respectively)  are  to  be  loaded  without  standard  pallets  and 
without  prior  palletization  into  a  container  of  60(L)  x  60(W) 
x  96(H)_  with  one  void  (10x10)  which  is  located  in  the  lower 
right  corner  of  the  container.   For  illustration,  this  void 
may  not  have  a  contiguous  box  to  its  upper  side.   Each  box 
may  be  rotated  only  once  (i.e.,  all  the  boxes  are  marked  "this 
side  up").   The  input  stream  of  boxes  has  been  ordered  by  area 
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(length  times  width).   Since  only  two-dimensional  loading  is 
considered,  the  boxes'  heights  are  defined  to  be  the  height 
of  the  container  (i.e.,  96).   The  minimum  pallet  and  the 
standard  pallet  widths,  lengths,  and  heights  are  60,  60,  and 
96,  respectively.   Matrix  C  has  elements  as  follows: 


C  = 


Step  1.   Select  the  first  box  outsized  to  the  minimum 
pallet.   There  were  none,  so  define  the  current  pallet  dimen- 
sions to  be  60x60x96. 

Step  2.   Establish  the  A  matrix  which  now  contains  all 
the  voids  Qin   this  example  there  is  only  one).   The  A  matrix, 
at  this  point  is: 

A  =  (.1    50    0    0    60    10    96) 

Step  3.   Establish  the  B  matrix  of  origins.   Since  the 
void  has  been  specified  so  that  no  box  may  touch  its  upper 
face,  its  y-direction  origin  is  not  a  permissible  origin. 
The  void  also  does  not  have  a  permissible  x-direction  origin 
nor  z-direction  permissible  origin  because  no  boxes  yet  to 
be  loaded  can  fit  at  either  of  these  origins  inasmuch  as 
the  distance  from  these  origins  to  a  boundary  of  the  pallet 
is  zero.   In  fact,  since  all  boxes  have  the  same  height  as 
the  pallet,  B  matrix  will  never  show  a  permissible  origin  in 
the  z-direction.   Thus,  B  matrix  is  now: 
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B  =  (F    F    F) 

Step  4.   Load  the  next  box  in  matrix  C.   This  is  box  one 
which  has  dimensions  of  30x30x96.   Augment  the  A  matrix  to 
include  this  box  as  follows: 

50 

0    0    0    30    30    96 

Augment  B  matrix  and  show  permissible  origins  by  setting  the 
applicable  element  to  true.   Thus, 


Step  5.   Select  the  second  box  in  the  C  matrix  (24x34x96) 
Step  6.   Select  the  first  permissible  origin.   That  is, 
scan  matrix  B  column  by  column  always  starting  at  the  top  of 
each  column  and  working  down.   In  this  case,  element  B(2,l) 
is  the  next  permissible  origin.   This  element  translates 
into  an  origin  of  (A(2,5),  A(2,3),  A(2,4))  or  (30,  0,  0). 
Denote  this  as  the  current  (ORX,  ORY ,  ORZ ) . 

Step  7.   Determine  if  the  box  will  fit  at  this  origin. 
This  is  accomplished  by  the  following  logic  checks  of  matrix 
A.   A  true  condition  for  any  row  of  matrix  A  indicates  that 
the  box  will  not  fit.   Thus  for,  say,  row  one  the  check  pro- 
ceeds as  follows: 
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54 
50 


40 


30 


20 


10 


BOX  2 
(24x34) 

BOX  1 
(30x30) 

BOX  4 
C26xl0) 

BOX  3 
(.20x20) 

VOID 
(10x10) 

10 


20 


30 


40 


50 


60 


Figure  4.   Example  Problem. 
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A(l,2)  <  (0RX+B0XLo  )   and   A(l,5)  >  ORX   and 

^2 
A(l,3)  <  (0RY+B0XWo  )   and   A(l,6)  >  ORY   and 

A2 
A(l,4)  <  (0RZ+B0XHo  )   and   A(l,7)  >  ORZ 

^2 

This  equates  to: 

50  <  (30+34)  and  60  >  30  and 
0  <  (  0+24)  and  60  >  0  and 
0  <  (  0+96)   and   96  >   0 

which  is  obviously  true.   Therefore,  the  box  will  not  fit 
at  this  origin  because  it  intersects  the  void. 

Step  6.   Select  the  next  permissible  origin  which  is  related  to 
B(2,2)  i.e.(A(2,2)f  AC2.6),  A(2,4))  or  (0,  30,  0  ). 

Step  7A.   Determine  if  box  will  fit  at  this  origin. 
The  following  logic  checks  are  made  for  rows  one  and  two, 
respectively : 

50  <  34  and  60  >  0  and  0  <  54  and  10  >  30  and 
0  <  96  and  96  >  0  and 

0  <  34  and  30  >  0  and  0  <  54  and  30  <  30  and 
0  <  96  and  96  >  0 

Since  for  rows  one  and  two,  respectively,  50  {  34  and  30  \ 
30,  all  logic  checks  are  false  and  the  box  will,  therefore, 
fit  at  this  origin. 

Step  7B .   Improve  the  density  of  packing  if  possible. 
Since  by  simple  inspection  the  box  may  not  be  moved  toward 
the  origin  of  the  pallet,  a  detailed  inspection  will  not  be 
presented  here.   A  detailed  inspection  will  be  given  at  a 
subsequent  box. 
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Step  8.   The  second  box  is  supported  since  the  example 
deals  with  only  two  dimensions. 

Step  9.   Update  matrices  A  and  B  which  are  now: 


A  = 


B  = 


Step  5. 
Step  6. 
Step  7. 
Step  8. 
Step  9. 


1 

50 

0 

0 

60 

10 

96 

1 

0 

0 

0 

30 

30 

96 

2 

0 

0 

0 

34 

54 

96 

Select  box  number  3  (20x20x96). 

Select  origin  C30,0,0),  B=(2,l). 

Box  will  fit  and  improvement  is  not  possible 

This  box  is  supported. 

Adjust  A  and  B  matrices  as  follows: 


A  = 


50 
0 
0 

30 


0 

0 

30 

0 


0 
0 
0 

0 


60 
30 
34 
50 


10 
30 
54 
20 


96 
96 
96 
96 


?  F 

|   p  F 

r  f 

7  T 

Step  5.   Select  box  4  (26x10). 

Step  6.   Select  origin  (34,30,0),  B=(3,l). 
Step  7A.  Box  will  fit. 


38 


Step  7B.   Improve  density.   Inspect  each  row  of  matrix 
A  for  an  improving  direction  in  the  x,  y,  and  z  directions. 
For  illustration,  the  improvement  in  the  y  direction  will  be 
shown.   It  is  first  necessary  to  find  the  row  of  matrix  A 
in  which  the  following  relationship  does  not  hold  (as  dis- 
cussed in  Section  HIE  above).   Note  the  origin  is  (ORX, 
ORY,  ORZ)  =  (34,30,0)  and  that  the  box  dimensions  are  (B0XL4 

BOXW   ,  B0XHd  )  =  (26x10x96). 

44        4 

For  illustration,  the  inspection  of  row  four  of  matrix  A 

is  shown.   This  corresponds  to  box  number  3. 

AC4,2)  >  (34+26)  Qr  A(4,3)  >  30  or  A(4,4)  >  96  or 
A(4,5)  <  34  or  A(4,7)  <  0  or  A(4,6)  <  30. 

This  results  in:  30  >  60  or   0  >  30  or   0  >  96  or 

50  <  34  or  96  <  0   or  20  <  30 

Since  the  last  term  (20  <  30)  is  true,  improvement  in  the 
y  direction  is  possible.   This  improvement  is  30-20  =  10. 
Therefore,  the  origin  of  the  box  is  now  defined  to  be 
(34,20,0).   A  similar  inspection  in  the  x  direction  would 
show  an  improvement  of  4  units,  making  the  final  origin 
(30,20,0). 

Step  8.   Box  is  supported. 

Step  9.   Update  matrices  A  and  B  as  follows: 
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A  = 


1 

50 

0 

0 

60 

10 

96 

1 

0 

0 

0 

30 

30 

96 

2 

0 

30 

0 

34 

54 

96 

3 

30 

0 

0 

50 

20 

96 

4 

30 

20 

0 

56 

30 

96 

Matrix  A  now  shows  the  pallet  as  it  was  loaded.   Column 
one  gives  the  identification  number  of  the  box,  columns  two, 
three  and  four  give  the  origin  of  the  box,  and  columns  five, 
six  and  seven  give  the  orientation  of  the  box. 

Figure  4  shows  the  result  of  the  above  example. 

G.   OPTIMIZATION 

In  order  to  move  from  a  local  optimum  toward  the  global 
optimum  the  following  branching  search  can  be  made  as 
suggested  by  Stoyan  [4]: 

Step  1.   An  initial  sequence  A   of  the  boxes  BOX. ,  i  = 

c  o  1 

(l,n),  is  chosen,  the  boxes  are  palletized,  and  the  pallets 
are  loaded  in  the  container. 

Step  2.   Using  a  uniform  (l,n)  pseudorandum  number  genera- 
tor, s  random  numbers  are  generated  (s<<n)  and  the  boxes  with 
these  s  indexes  are  shuffled. 

Step  3.   The  new  sequence  is  loaded  and  the  efficiency 
of  the  new  local  optimum  is  measured.   If  the  efficiency 
improved  go  to  step  number  2. 

Step  4.   Replace  the  sequence  as  it  existed  prior  to  the 
shuffle  and  go  to  step  2. 
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The  above  algorithm  is  repeated  until  either  a  predeter- 
mined amount  of  time  is  consumed  or  a  predetermined  efficiency 
is  reached. 

H.   OBTAINING  A  BETTER  INITIAL  SOLUTION 

Several  approaches  were  found  useful  in  obtaining  a  better 
initial  solution.   These  included  defining  the  input  sequence 
of  the  boxes  to  be  loaded  according  to  a  preconceived  routine, 
selecting  an  optimal  maximum  number  of  turns  of  the  input 
boxes,  and  sorting  the  pallets  prior  to  stuffing  the  pallets 
into  the  container.   These  approaches  are  discussed  at  the  end 
of  the  next  chapter. 
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IV.   VERIFICATION 

A.   RELATED  ALGORITHMS 

Because  the  problems  solved  by  Galata  and  Stoyan  [4]  and 
by  DeSha  [2]  are  subsets  of  the  stuffing  problem,  verifica- 
tion of  the  current  stuffing  algorithm  was  possible  by  (a) 
solving  the  same  example  as  presented  by  Galata  and  Stoyan 
and  (b)  by  using  DeSha ' s  FORTRAN  program  to  solve  a  problem 
which  had  been  also  solved  by  the  stuffing  algorithm. 

A  solution  to  the  minimization  example  of  Galata  and 
Stoyan  was  obtained  by  the  stuffing  algorithm  in  0.9  seconds 
with  a  minimum  value  of  z  =  23.2  as  opposed  to  the  original 
solution  of  z  =  24.5  obtained  by  540  searches  which  took 
approximately  31  seconds  each.   According  to  reference  4, 
in  their  problem  Galata  and  Stoyan  loaded  95  rectangular 
solid  items  onto  a  base  with  the  objective  of  minimizing 
the  height,  z,  which  was  needed  in  order  to  fit  all  95 
solids  onto  the  base.   In  their  problem,  boxes  need  not  be 
supported. 

The  FORTRAN  program  given  by  DeSha  was  used  to  solve 
the  sample  data  discussed  below:  DeSha' s  solution  showed  a 
86.9%  volume  efficiency  and  an  area  efficiency  of  92%.   The 
stuffing  algorithm  showed  an  89.1%  volume  efficiency  and  a 
95%  area  efficiency. 


42 


B.  SAMPLE  DATA 

In  order  to  fully  test  the  stuffing  algorithm,  actual 
data  were  collected  at  Naval  Supply  Center,  Oakland,  Calif- 
ornia, Navy  Exchange  Retail  Distribution  Center  in  December 
1978.   These  data,  as  shown  in  table  I,  were  gathered  by 
individually  measuring  boxes  which  were  actually  loaded 
(stuffed)  into  an  eight-foot  by  eight-foot  by  forty-foot 
shipping  container.   The  container  was  loaded  in  six  hours 
by  two  men  who  utilized  one  forklift  truck.   The  men   were 
asked  to  load  the  container  as  efficiently  as  possible  in 
order  to  measure  their  abilities  against  simulated  stuffing 
by  a  computer  program.   The  cargo  was  not  palletized  ex- 
ternally to  the  container  but  pallets  were  used  implicitly 
in  the  container.   The  pallets  consisted  of  larger  boxes 
placed  on  the  floor  of  the  container  upon  which  smaller 
boxes  were  stacked.   All  boxes  which  were  loaded  were  load- 
bearing  boxes,  and  weight  and  center  of  gravity  considera- 
tions were  not  addressed  by  the  loading  crew.   Actual  effec- 
tiveness achieved  by  the  loading  crew  was  87%  as  compared 
to  reported  Naval  Supply  Center,  Oakland  averages  of  90% 
for  Navy  Exchange  cargo  and  80%  for  general  cargo  (which 
consists  of  repair  parts,  equipment,  and  general  consumable 
supplies) . 

C.  SAMPLE  DATA  RESULTS 

The  above  sample  data  were  utilized  to  test  the  stuffing 
algorithm  utilizing  various  ordering  of  the  input  stream  of 
boxes  and  various  number  of  turns  allowed.   Table  II  gives 


43 


the  results  of  a  nine  by  seven  factorial  experiment  layout. 
During  this  experiment,  pallets  were  defined  to  be  the  next 
box  in  the  ordered  input  stream  of  boxes  to  be  loaded.   Each 
cell  of  table  II  gives  the  numbers  of  pallets  necessary  to 
stack  all  boxes,  the  IBM  360  computer  run  time  in  seconds 
necessary  to  load  the  boxes  onto  pallets  and  to  stuff  the 
pallets  into  containers,  and  the  percent  volumetric  effi- 
ciency realized.   Table  III  performs  the  same  experiment  ex- 
cept pallets  were  defined  to  be  a  standard  pallet  (40  inch 
by  44  inch)  if  the  next  box  in  the  input,  stream  of  boxes 
could  be  contained  in  this  standard  pallet.   If  the  box  could 
not  be  contained,  the  pallet  was  defined  to  be  the  box  itself 

Sample  output  of  the  FORTRAN  program  is  presented  in 
tables  IV  through  VII  for  the  test  case  in  which  standard 
pallets  were  not  utilized  and  the  input  stream  of  boxes  was 
ordered  (highest  to  lowest)  according  to  the  boxes'  base 
perimeter  Csort  control  4  as  defined  in  the  FORTRAN  program) 
shown  in  the  Computer  Program  section  below.   Table  IV  shows 
the  boxes  after  they  were  ordered,  table  V  shows  the  first 
pallet  which  was  stacked,  table  VI  presents  a  summary  of 
all  pallets  which  were  stacked,  and  table  VII  shows  the 
results  of  stuffing  the  pallets  into  the  container. 

Similar  results  are  shown  in  tables  VIII  through  XI  for 
the  test  case  in  which  standard  pallets  were  utilized  and 
the  input  stream  of  boxes  was  ordered  according  to  the  boxes' 
height . 
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D.  ANALYSIS  OF  VARIANCE 

An  analysis  of  variance  of  tables  II  and  III  was  per- 
formed in  order  to  determine  if  a  difference  in  efficiency 
of  loading  existed  due  to  different  methods  of  sorts  and 
due  to  different  number  of  turns  allowed  of  the  box.   A 
level  of  significance  of  a  =.10  was  chosen.   These  analyses 
showed  that  for  the  case  in  which  standard  pallets  were  not 
utilized,  there  was  a  significance  between  the  type  of  sort 
utilized  and  there  was  a  difference  between  the  number  of 
turns  allowed.   (The  F  statistic  for  these  tests  was,  re- 
spectively, F,Q   _.  =  3.78  and  F,g  4g.  =  57.9.)   These 
analyses  for  the  case  in  which  standard  pallets  were  utilized 
showed  there  was  a  difference  in  the  number  of  turns  allowed 
(F,g  4_.  =  1.97)  and  that  there  was  a  difference  in  the  type 
of  sort  utilized  (F,g  48n  =  3.91). 

Although  the  data  in  tables  II  and  III  indicate  that 
strong  interaction  may  exist  between  the  number  of  turns 
allowed  and  the  type  of  sort  utilized,  the  lack  of  replica- 
tions of  the  experiment  due  to  the  existence  of  only  one  set 
of  data  make  the  existence  of  possible  interaction  impossible 
to  verify. 

E.  RANGE  TEST  AND  CONFIDENCE  LIMITS 

In  order  to  determine  which  type  of  sorts  in  tables  II 
and  III  and  which  number  of  turns  in  table  II  and  table  III 
produced  the  highest  efficiences,  Newman-Keuls  range  tests 
[13]  were  performed.   The  results  of  these  tests  are  shown 
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in  tables  XII  and  XIII  in  which  an  '  x'  indicates  a  difference 
in  the  means  and  an  '0'  indicates  no  difference  in  the  means. 
Of  course,  the  range  test  was  performed  at  the  level  of  signi- 
ficance of  a  =  .10 . 

Tables  XII  and  XIII  also  give  90-percent  confidence  limits 
on  the  means  listed  therein. 

F.   DISCUSSION  OF  TECHNIQUES  TO  IMPROVE  SOLUTIONS 

Table  XII  shows  that  the  greatest  efficiencies  when  load- 
ing boxes  without  standard  pallets  occurs  when  boxes  are 
sorted  by  area  prior  to  their  stacking.   Stoyan's  procedure 
[4],  discussed  in  Chapter  V,  was  then  applied  in  an  attempt 
to  improve  on  that  solution.   No  improvements  were  found  in  97 
separate  trials  with  four  pairs  of  boxes  interchanged  on  each 
trial.   These  trials  tend  to  confirm  that  for  the  specific 
data  available  and  for  the  specific  method  selected  to  load 
the  boxes,  the  area  ordering  represents  the  best  initial  local 
optimum  for  the  stuffing  algorithm  (when  loading  boxes  without 
standard  pallets) .   A  similar  test  was  conducted  in  the  case 
where  standard  pallets  were  utilized.   In  this  test  10  sepa- 
rate trials  were  conducted  during  which  no  improvement  was 
found. 
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V.   CONCLUSIONS  AND  RECOMMENDATIONS 

The  stuffing  algorithm  presented  in  this  paper  has 
demonstrated  the  possibility  of  achieving  slightly  better 
"loading"  performance  than  is  usually  obtainable  by  exper- 
ienced loading  personnel.   However,  its  major  advantages 
may  be  in  its  ability  to  allow  reasonably  accurate  predic- 
tions of  container  requirements  and  in  the  increased  speed 
with  which  a  container  may  be  loaded  because  the  loading 
personnel  have  a  plan  to  follow. 

This  type  of  algorithm  may  be  capable  of  allowing  the 
full  potential  of  mechanized  warehouses  to  be  realized  by 
allowing  the  shipping  department  to  "call  forth"  issues 
from  the  storage  department  when  transportation  assets  are 
available.   This  would  allow  issue  documents  to  accumulate 
in  the  mechanized  warehouse's  computerized  data  system  as 
opposed  to  accumulating  the  issued  material  on  the  shipping 
dock. 

Additional  data  are  required  to  verify  or  disprove  the 
results  presented  in  this  study  and  to  determine  the  exist- 
ence of  the  suspected  interaction  in  the  analysis  of  variance 
for  the  sorting  of  the  boxes  and  the  effects  of  the  number 
of  turns  allowed. 
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NR    LINE 

NR    BOXES 

LENGTH 

WIDTH 

hEIGHx 

1.000 

4.000 

14.000 

10  .000 

8.000 

2.000 

2.000 

20.000 

15.000 

8.000 

3.000 

1  .000 

27.000 

27.000 

7.000 

4.CCC 

20.000 

10.000 

3.000 

9.000 

5.000 

14.000 

12.000 

8.  000 

6.000 

6  .000 

6  .000 

12.000 

9.000 

7.000 

7. COO 

6.000 

9.000 

9.000 

6.000 

8  .000 

4.000 

25.000 

25.000 

8.000 

9.000 

3.0  00 

34.000 

26  .000 

5.000 

10.000 

1.000 

21.000 

14.000 

12.000 

11  .000 

1  .000 

46  .000 

26.000 

30.000 

12. COO 

1.000 

12  .000 

9.000 

9.000 

13. COG 

2.000 

26.000 

16.000 

18.000 

14.000 

4.000 

25.000 

20.000 

27.000 

15.CCC 

11.000 

12.000 

10.000 

10.000 

16.000 

4.000 

13.000 

12.000 

10.000 

17.000 

1.000 

16.000 

15  .000 

12.000 

18.C0C 

1.000 

26.  000 

16.000 

15.000 

19.000 

7  .000 

23.000 

23.000 

30.000 

20. COO 

1.000 

24.000 

24.000 

35.000 

21.000 

1  .000 

12.000 

12. 000 

15.000 

22  .000 

50.000 

13  .000 

13.000 

12.000 

23. COO 

8.000 

18.000 

18.000 

8.000 

24.000 

12.000 

19.000 

8. OOC 

9.000 

25.000 

6.000 

9.000 

8  .000 

6  .000 

26.000 

8.000 

7.000 

6.000 

4.000 

27.000 

42  .000 

9  .000 

8.000 

9.000 

28. COO 

2.000 

16.000 

11.000 

18.000 

29.C0C 

4.000 

18.000 

12.000 

8.  000 

30.000 

4.000 

16  .000 

10.000 

8.000 

31.CQC 

1.000 

26.000 

20.000 

28.000 

32.000 

2.000 

13.000 

10.000 

7.000 

33.000 

2  .0  00 

18.000 

10.000 

8.000 

34.C0C 

4.000 

15. OOC 

10.000 

8.000 

35.000 

5  .000 

21.000 

14.000 

7.000 

36. COO 

7.000 

16.000 

12.000 

8.000 

37.000 

6.000 

12.000 

6.  000 

8.  000 

38.000 

12  .0  00 

12.000 

9.000 

8.000 

39. CCO 

24.000 

12.000 

10.000 

8.000 

40  .000 

2.000 

11.000 

10.000 

7.000 

41.000 

3.000 

12.000 

12  .000 

7.000 

42.000 

4.000 

9.000 

7.000 

6.000 

43.00  0 

5  .000 

11.000 

8.000 

8.000 

44. COO 

18.000 

16.000 

11.000 

6.000 

45.C0C 

1.000 

13.000 

12.000 

13. 000 

46.000 

2  .000 

20.000 

16.000 

21.000 

47.CQC 

1.000 

20.000 

15.000 

31.000 

48  .000 

2.000 

29.000 

20.000 

31. 000 

49.000 

14.000 

22  .000 

9  .000 

10.000 

50. CCO 

1.000 

47.000 

26.000 

15.000 

51 .000 

2  .000 

65  .000 

21.000 

19.000 

52. CCO 

1  .000 

12.000 

12.000 

13.000 

53. COO 

4.000 

18.000 

13. 000 

14. 000 

54.000 

3  .000 

57  .000 

11.000 

10.000 

55.CCC 

5.000 

60.000 

10.000 

6.000 

56  .000 

3.000 

13.000 

7.0CQ 

6.  000 

57.000 

2  .0  00 

15.000 

8  .000 

8  .000 

58.000 

8.000 

12.000 

8.  000 

9.000 

59  .000 

1  .000 

35.000 

25.000 

5. OOC 

60.  COO 

12.000 

27.000 

20.000 

18.000 

61  .COO 

18.000 

8.000 

8.000 

6.  000 

62  .000 

26  .000 

10  .000 

6  .000 

6.000 

63. COC 

10.000 

12.000 

SAMPLE 
TABLE 

8.000 

DATA 

i    I 

8.000 
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NR    LINE 

NR    BCXES 

LENGTH 

WIDTH 

hEIGHT 

64.000 

12.000 

9.000 

6.000 

8.000 

65.000 

1.000 

32.000 

18.000 

22.000 

66.000 

1  .000 

32  .000 

18  .000 

15.000 

67. COG 

l.OCO 

32.000 

18.000 

20.000 

68.000 

2  .000 

25.000 

23.000 

15.000 

69. COO 

1.000 

25.000 

25.000 

16.000 

70.000 

1.000 

25.00C 

23. 000 

23.000 

71  .000 

1  .000 

35  .000 

23.000 

24.000 

72.C0C 

1.000 

46.000 

40.000 

20.000 

73.000 

1.000 

46.000 

44.000 

34.000 

74.000 

3.000 

10.000 

8  .000 

6.000 

75.000 

14.000 

12.000 

9.000 

6.000 

76.000 

24.000 

14.000 

6.000 

16.000 

77. COC 

3.000 

20.000 

14.000 

12.000 

78.C0C 

1.000 

47.000 

40.000 

43. 000 

79.000 

2  .000 

24.000 

19.000 

15.000 

8C.C0O 

2.000 

24.000 

19.000 

13.000 

81.000 

1.000 

43.000 

36.000 

51.000 

82.000 

1.000 

24.000 

18  .000 

29.000 

83.000 

1.000 

43.000 

43.000 

46.000 

84.000 

2  .000 

26.000 

15.000 

17.000 

85. COC 

1  .000 

24.000 

16.000 

10.000 

86.000 

1.000 

48.000 

40.  000 

62.000 

87.000 

1  .000 

27  .000 

24.000 

18.000 

88. COO 

1.000 

36.000 

24.000 

28.000 

89  .000 

1.000 

12.000 

12.000 

16.000 

90.000 

2.000 

11  .000 

8  .000 

10.000 

91.000 

4.000 

8.000 

7.000 

8.000 

9  2.000 

10.000 

8  .000 

7.000 

6.000 

93. COO 

1.000 

24.000 

19.000 

32.000 

94.G0C 

4.000 

13.000 

8.0C0 

8.  000 

95.000 

12  .000 

12.000 

11.000 

9.000 

96. COO 

7.000 

12.000 

10.000 

8.000 

97  .000 

3.000 

20.000 

6.000 

8.  000 

98.000 

158.000 

18.000 

12.000 

7.000 

99. COO 

1.000 

52.0C0 

44.000 

48.000 

100.000 

1  .000 

50.000 

42.000 

39.000 

101. COO 

1  .000 

49.000 

42.000 

38.000 

102. COO 

1.000 

48.00C 

40. 000 

72.000 

103  .000 

3  .000 

13  .000 

10.000 

12.000 

104. COO 

l.OCO 

48.000 

42.000 

40.000 

105.000 

1.000 

48.000 

42.000 

26.000 

106.000 

2.000 

2  0.000 

11.000 

10.000 

107.000 

16.000 

22.000 

6.000 

9.000 

108  .000 

8  .000 

12.000 

8.000 

18.000 

109. COO 

8.000 

12  .000 

8.000 

13.000 

110. COO 

8.000 

12.000 

9.000 

14.  000 

111  .000 

12  .000 

12.000 

9.000 

5.000 

112. COC 

6.000 

18. COO 

14.000 

6.000 

113.000 

1.000 

14.000 

11.000 

10.000 

114.000 

25.0  00 

23  .000 

9  .000 

10.000 

115. COC 

2.000 

20.000 

12.000 

14.000 

116.000 

1  .000 

21.000 

16.000 

19.000 

117. COC 

17.000 

12.000 

3.000 

5.000 

118.000 

3.000 

14.000 

14. 000 

8.  000 

119.000 

60.000 

8  .000 

6.000 

8.000 

12C.C00 

1.000 

50.000 

22.000 

8.000 

121.000 

2.000 

16.000 

14.000 

9.  000 

122.000 

16.000 

8  .000 

6  .000 

5.000 

123.000 

20.000 

9.000 

6.  000 

5.000 

124.000 

3  .000 

16  .000 

14.000 

22.000 

125.  COC 

20.000 

12  .000 

8.000 

7.000 

126. COO 

1.000 

23.000 

14. 000 

15.  000 

127.000 

4.000 

26.000 
S  AMPL  E 

22.000 

DATA 

14.000 

TABLE    I     (CONTINUED) 
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NP    LINE 

W    BOXES 

LENGTH 

WIDTH 

HEIGHT 

128.030 

2  .000 

13.000 

8.000 

10.000 

129. CCC 

5.000 

10.000 

8.000 

8.000 

130.000 

3.000 

24.000 

16. 000 

20.000 

131  .000 

6  0.000 

10.000 

10.000 

8.000 

132.000 

2.000 

8.000 

8.000 

8.000 

133  .00  0 

10.000 

13.000 

9.000 

4.000 

134.000 

3.000 

10.000 

9  .000 

11.000 

135.000 

3.000 

18.000 

12.000 

9.000 

136.000 

1  .000 

11.000 

11.000 

10.000 

137. COG 

1  .000 

20.000 

16.000 

17.000 

138. COO 

2.000 

22.000 

19.000 

15.  000 

139.000 

3  .000 

20.000 

19.000 

10.000 

14C.CC0 

2.000 

15.00C 

10.000 

12.000 

141.000 

1.000 

17.000 

12.000 

14.000 

142.000 

2.000 

20.000 

13.000 

16.000 

143.000 

3.000 

16. 000 

16.000 

5.000 

144.000 

1  .000 

26.000 

18.000 

16.000 

145. COC 

6.000 

9.000 

8.000 

7.000 

146.000 

14.000 

10.000 

7.  000 

7.  000 

147.000 

^.000 

12.000 

10.000 

10.000 

148. COO 

9.000 

18.000 

12.000 

6.000 

149.000 

2.000 

14.000 

8.000 

10.000 

150.000 

27.000 

16.000 

16  .000 

16.000 

151.000 

69.000 

18.000 

16.000 

14.000 

152.000 

80  .000 

19  .000 

12.000 

7.000 

153. COC 

1  .000 

48.000 

42.000 

4.000 

154. CCO 

12.000 

15.00C 

14.000 

14.  000 

155.000 

27  .000 

9  .000 

7.000 

7.000 

SAM  PL  E    DATA 
T^BLE    I     (CONTINUED) 


50 


00 

r-l 

lT> 

r-l 

CM 

H 

CO 

CN 

r- 

CO 

g 

r-(  cd 

[•» 

LO 

CO 

CO 

CO 

co 

CD 

CM 

CO 

r-i 

lO 

[TJ 

'X 

— 

r- 

H 

CO   CO 

CD 

CO   CD   rr 

LO   CO 

m 

CM   CO 

lO 

lo  sr 

LO 

p-  co 

p- 

CO    CD 

2f 

r-  co 

L(> 

o 

rr 

— 

CO 

CJ 

CO 

CO  lO   CD 

s: 

oo  cd  p- 

en  r» 

r~ 

CM    CM 

r-l 

00 

rH    CO 
r-t 

CO 

CM    r-t 

r-t 

CO 

r-t   CM 
r-l 

'CO 

t—    CD 
r-t 

l—- 

p^ 

CO 

H 

r> 

CM 

H 

CM 

p~ 

O  p-  P* 
i-H 

lO 

rH 

r-t 

CO 

ro 

CM 

CM 

p- 

OJ 

CD 

LO  r-t 

r-t 

O 

CO 

O 

CD 

r- 

LO 

CO 

O 

E"» 

CO 

— 

a 

60 

CD 

CM 

rr  co 

ID 

• 

•     • 

O0  P-   00 

to  en 

LlO 

rr  ft 

LO 

O   H 

lO 

CD   LO 

CO 

co  c— 

co 

o  rr 

-O 

en 

CN 

Cn 

rH 

UJ 

P- 

to  rr  i-t 

00   CO  r» 

CD   i— 1 

en 

CM    if 

co 

CM   lO 

CO 

CM   CM 

>co 

CM    CM 

'CO 

ao  rr 

P*- 

CO 

r- 

P" 

CM 

ro 

f>« 

O    CM    CO 

r-( 

rH 

H 

r-t 

r-t 

r-t 

co 

co 

rH 

r-t  rH 

lO 

r» 

ro 

ro 

rr 

CM 

C^4 

r> 

CM 

CO 

O)  i— 1 

r-t 

CN 

CM 

ro 

CO 

CO 

CD 

H 

O 

p* 

o 

^, 

en 

CC 

r> 

CM 

i,v>  rH 

uo 

rj 

GO  CD  00 

CO    CD 

r-t 

3"  3- 

CO 

O  CO 

CO 

CD   CO 

'Xi 

00   00 

to 

o  o 

U> 

CD 

rH 

C^J 

1— t 

LU 

F> 

CO    CO   r-l 

5 

oo  co  c-» 

CD    r-t 

an 

CM   3" 

CO 

CM    LO 

co 

CM    CM 

CO 

CM    CM 

CO 

00    CM 

r~ 

co 

rr 

r^ 

CM 

CO 

P~ 

O   CM   CO 

9 

< 

r-l 

r-t 

r-t 

r-t 

r-l 

r-t 

CO 

CO 

r-t 

r-t   r-t 

o 

a 

CM 

a 

LO 

LO 

m 

=4 

rr 

CO 

CQ 

J- 

CN  J 

r- 

r-t 

CO 

CO 

CM 

CM 

CM 

p- 

CO 

rr 

o 

CO 

a 

ot 

P- 

H 

CM   O 

h, 

nmj 

lo  rr 

r-l 

CO   00 

rr 

LO   JT 

uT 

00   CD 

uO 

CO    3" 

rr 

CD    CO 

CD 

CO 

rr 

r-0i 

CO 

LlO 

,-o 

co  ao  O 

O 

oiop» 
r-t 

CD   00 

00 

CM    CM 

r-H 

CO 

r-t   CO 
r-l 

CO 

CM   r-t 
r-t 

CO 

CM    CM 
r-l 

co 

p»  co 

r-t 

P~ 

p~ 

H 

P~ 

CN 

H 

CM 

p- 

O  LO   00 

i-H 

CO 

1 

CM 

r-l 

rsi 

r-i 

r- 

LO 

lO 

CD 

•X 

CO 

3- 

Cm 
O 

CM  r-l 

r- 

r- 1 

co 

co 

rr 

CM 

CO 

LO 

rr 

3- 

LO 

H 

P~ 

lO 

LO 

rr 

CO  CD 

nwin 

LO  CD 

m 

CO   CD 

-r 

LO   CO 

a") 

00   CD 

LO 

CD  rr 

3" 

CD    1— 1 

CO 

ro 

rr 

CO 

m 

CO 

ro 

CO  LO  CD 

OS 

cd  o  p~ 

CD   CO 

r- 

CM  CM 

ao 

r-l  CO 

CO 

CM   r-l 

CO 

CM    CM 

ea 

r*  cd 

r- 

P- 

CM 

p~ 

CM 

CN 

p~ 

O   CO  t— 

w 

r-t 

r-l 

r-l 

r-l 

1—1 

rH 

rH 

r-t 

3 

3- 

a 

ro 

LO 

r-l 

rH 

co 

-o 

CO 

CD 

CM 

CO  i— t 

\n 

c— 

ft 

lO 

ao 

CT 

CO 

r-t 

CO 

a 

ao 

cn 

CO 

CM 

CO 

rr 

O   CM 

co  ao  co 

r-  cd 

CO 

00   CM 

CO 

i—l  co 

cr 

-r  r-l 

en 

r»  co 

ro 

CM   CD 

rn 

CO 

p~ 

O 

ro 

rH 

O 

O   CO   CO 

CO   (flp. 

CD  rr 

p~ 

r-l   CM 
r-t 

CO 

l-t    CM 
r-l 

00 

CM    r-t 
r-t 

'CO 

CD    3" 

CO 

P-    rf- 
r-\ 

r~ 

LO 

CN 

r-l 

P~ 

CM 
rH 

rH 

P- 

O   LO   p- 

rf 

o 

O 

T 

r-t 

rH 

LO 

P» 

P0 

CM 

CO 

r-M 

o  o 

CO 

p~ 

CO 

r-t 

LO 

CT 

CO 

H 

r-l 

CD 

p- 

CO 

lO 

CM 

CO 

CM 

O  O 

oo  CD  co 

r~  a 

fO 

CO   r-t 

lO 

r-l   3" 

ao 

J"    r-l 

en 

p-    lO 

r-l 

CM    i—l 

CN 

'XI 

CD 

a 

CO 

r-t 

o 

O  LO   CO 

cop-  r- 

CD   lO 

r~ 

r-l   CM 
l— 1 

CO 

r-t   CM 
r-l 

CO 

CM    rH 
r-t 

CG 

CD    3" 

CO 

p*  cm 

r-t 

t» 

CD 

CM 
r-{ 

r» 

CM 

r-l 

i-t 

p- 

O  lO  C— 
r— t 

lO 

lO 

a 

a 

sr 

r- 

CO 

CO 

P- 

p»  CO 

lO 

CO 

CO 

CD 

CM 

cn 

co 

LO 

rr 

cr 

o 

co 

P» 

H 

r- 

S 

i-H  lO 

O 

1-1 

HON 

r-l   O 

CM 

r-  co 

UT 

r-l    CO 

L0 

LO    P> 

CO 

CO    CO 

3"   CD 

CM 

CO 

CD 

p- 

(V) 

ea 

a 

O  cm  ao 

ao  3-  r-» 

CD  ro 

CO 

r-l    rH 
r-l 

00 

l-t    r-t 
r-t 

.CO 

CM 

i-l 

CO 

O    r-t 

r-t 

CO 

[■»    '-O 

l> 

1> 

CO 

CD 

CN 

r^ 

p- 

O  CO  p~ 
i-H 

CD 

CO 

9 

B2«-> 

rH 

o 

o+-> 

w3 

S3 

x: " 

So  CM 

-C  >-. 

3  LO 

> 

r-t  '-> 

i  **^ 

1  *^ 

as 

30  r-t 

*->   CO 

a!  •-/ 

rrj  co 

j  r— 

I  °° 

C 

s_^ 

•H  w 

c  * 

Tj  w 

r-t    >- 

+J  w 

.  **^ 

i Si^ 

B 

>-»-w 

£ 

£ 

s 

•H 

k 

0 

> 

O 

S 

u 


-8^3 


CO   v 

H 

+j  >» 

a*s 

a 

co  a) 

•p  co 

CU  w 

i-H 

"flj    +-> 

l-l 

r-t 

Cu    (U 

rH 

a 
3 

\\ 

H 

+J    (0 

co  +-> 

CO 

••  o 

u 


51 


r 


ac 

r-  3- 

CM 

o 

o 

3 

3" 

CM 

rH 

r-4 

c 

T3 

LO   CC 

•  c-> 

CD  CO 

CM    LO 

co 

3" 

ro 

o 

rH   LO 

r-l 

r-l 

CO   lO 

00   O 

ion  r 

lo  3-  r- 

CM  lO   CM 

CO   CD   CO 

o 

^0 

lO 

(*) 

CM 

m 

3"   rH   CO 

CO 

CD 

a~. 

r-  3-  3- 

3" 

r-l   LO 

1! 

ro  cm  a" 

ro  cm  lo 

ro  ro  lo 

co  ro  lo 

ro 

r- 

lo  ro 

3 

lO 

CO  lO  lO 

ro 

en 

LO 

ro  J  lO 

ro 

CO   lO 

ro 

3" 

ro 

3 

3 

ro 

CM 

ro 

ro 

cc 

3- 

P» 

CO 

CO 

o 

CO 

co 

CO 

CO 

O  3 

O  ro 

rH  r-H 

CO  3" 

3 

ro 

CD 

r-l 

CO   3" 

r-+ 

3" 

r-»  3- 

r~  lo 

co 

to  CD  a* 

CM  O  ro 

CM    LO    CM 

r-»  cd  lo 

Q 

.T 

lO 

CM 

3 

rsi 

3"   CD   lO 

r~- 

r» 

lO 

r~  lo  lo 

3" 

1-1   LO 

co  CD  a- 

ro  co  cO 

ro  oo  lo 

ro  O  lO 

ro 

CO 

LO 

rO 

'CO 

lO 

CO   CO   lO 

ro 

r- 

u-) 

ro  i— i  lo 

ro 

CD   LO 

3" 

ro 

CO 

CO 

C— 

CO 

lO 

3" 

co 

LO 

ca 

ro 

r- 

CO 

CO 

o 

CO 

CO 

00 

ro 

CO   3" 

O  CD 

r-H  r-H 

lO   3" 

ro 

ro 

CD 

r-H 

LO   3" 

r-l 

3" 

co  ro 

CO   lO 

Q 

lO 

LO   CD   cO 

CM    O    CM 

CM  LO   CM 

r-  CD  lo 

O 

3- 

OC 

CM 

3" 

CM 

3"   CD   LO 

r>- 

r- 

LO 

r^  lo  lo 

3 

CM    LO 

M 

ro  cd  lo 

co  co  co 

ro  co  lo 

ro  O  lo 

ro 

on 

u0 

ro 

CO 

lO 

ro  co  lo 

ro 

c~ 

Li) 

ro  r-l  lo 

ro 

CD   LO 

1 

3" 

ro 

co 

CO 

P- 

co 

LO 

3 

CO 

LO 

X 

ca 

00 

O 

CO 

CO 

o 

co 

CO 

CO 

ro 

8 

3- 

CM  3" 

o  r-H 

I— 1    r-t 

f-4   3" 

cn 

ro 

ro 

r-l 

O   3" 

O 

r-l 

r-  3- 

3"  lO 

U)   JIT 

J-  CO   CD 

ro  O  cm 

r**  co  to 

C 

LO 

L.T 

m 

•.o 

CM 

3-    00   LO 

co 

P» 

CD 

r~  3-  co 

3" 

lO   lO 

u* 

co  ro  lo 

ro  r-  lo 

ro  cm  ui 

ro  o  lo 

ro 

o 

LO 

ro 

ro 

LO 

ro  oo  lo 

ro 

lO 

a> 

ro  i— I  lo 

ro 

rH  LO 

o 

ro 

cm 

LO 

3" 

L« 

U) 

ro 

ro 

3" 

3" 

go, 

i 

CC 

CD 

o 

co 

CO 

a 

CD 

3 

t~ 

lO 

Eh 

O 

cm  34 

CO  o 

r-H    r-l 

O  3" 

CD 

ro 

CM 

r-l 

CD   O 

CD 

a-> 

CO   i—l 

ro   r-l 

CO 

Ul   JUJ 

3"  LO   CD 

ro  O  cm 

r»  co  lo 

O 

lO 

LO 

ro 

CD 

CM 

3"  r~  CD 

CO 

CO 

lO 

C~    31   CM 

3" 

LO    LO 

ro  co  lo 

ro  r-  lo 

ro  cm  lo 

ro  O  lo 

ro 

o 

Lfl 

ro 

ro 

Lt) 

ro  CO  lO 

ro 

lo 

LO 

ro  i— 1  lO 

ro 

r-l    LO 

OS 

ro 

cm 

lO 

3- 

in 

lO 

ro 

ro 

3- 

3" 

u 

i 

r> 

r» 

C"- 

CD 

cO 

CO 

CD 

CO 

CO 

co 

CO   r-H 

CD  r— 1 

CO   r-l 

LO     O 

cO 

3 

-o 

ro 

o  o 

CO 

3" 

O    3" 

lO   ,— 1 

CM 

CO  c-»  cm 

c— >ro  cm 

cm  r>-  cm 

3-   LO   CD 

O 

a-i 

a") 

CM 

ro 

cO 

ro  cm  CD 

un 

lO 

cO 

r*-  ro  lo 

3" 

O   lO 

ro  cm  lo 

ro  lo  lo 

ro  co  lo 

ro  cm  lo 

m 

81 

u) 

OO 

TT 

LO 

ro  cd  lo 

ro 

co 

cCJ 

ro  ro  lo 

ro 

O   lO 

CM 

r-t 

CM 

r-H 

CM 

CM 

r-H 

r-l 

r-t 

CM 

r~ 

00 

r- 

CD 

CO 

CO 

CD 

CO 

CO 

r-l 

CO    r-l 

t— »  ro 

CO   r-H 

3"  O 

3 

3 

CM 

ro 

CO   O 

CO 

3 

LO   3" 

ro  lo 

r-H 

co  r~  cm 

r—  ro  lo 

CM    t~    CM 

J   LO   CD 

o 

uO 

Lfi 

CM 

ro 

LO 

ro  H  CD 

en 

un 

J-> 

r^  cm  lo 

3 

O   LO 

ro  cm  lo 

ro  lo  lo 

ro  cO  <-o 

ro  cm  lo 

ro 

o» 

J1 

ro 

T 

'-O 

ro  cd  lo 

ro 

CO 

lC) 

ro  ro  lo 

ro 

O   LO 

CM 

i— I 

CM 

r-l 

CM 

CM 

i— i 

r-l 

r-l 

CM 

CO 

o 

CO 

CO 

<T) 

O 

o 

LO 

r-~ 

CD 

CD   CM 

CO    r-> 

c—  3- 

3-    3 

o 

ro 

3- 

r-l 

C-~   r-l 

3 

CM 

3-    r-i 

CO   LO 

O 

CO  lO   CD 

co  ro  cm 

O   LO   lO 

LO    CM    LO 

r-t 

00 

LD 

3" 

lO 

(-1 

CO   CD   CM 

CO 

3 

01 

CD   CO   CM 

LO 

CO   CM 

ro  ro  3" 

ro  CD  lo 

ro  o  lo 

ro  cd  lo 

ro 

uO 

L^ 

co 

CO 

LIT 

ro   rH  LO 

ro 

Ol 

cr 

ro  oo  lo 

ro 

rH    LO 

rH 

rH 

r-l 

r-l 

i-H 

r-H 

CO 

5 

<D 

&£,-< 

rH 

0 

& 

O  +-" 

CO  o 

> 

UiR 

£r 

f~ 

sx  «-« 

^ 

!  ^ 

r-l  <--> 

?  ,-, 

a)  ^-. 

CU-r4 

OOrH 

MCM 

+J  ro 

II  .= 

j    LO 

fO   CO 

J  r~ 

4  ao 

N^ 

•rH  v^ 

c  — 

-O  w 

J   *— * 

r- 1  >-* 

4-1  >_< 

'     N^ 

c  — ' 

£~ 

£ 

0) 

3 

•H 

3 

0 

> 

0 

g 

CD 


U 


o 

> 

aP 

^5 

■M 

5 

H 

TJ 

■^- 

g 

•-•> 

m 

01 

=) 

u 

a) 

CO 

'^ 

+-I 

»*• 

a; 

rH 

Ul 

rH 

+J 

(13 

ai 

0,  rH 

1 

3 

QL, 

1 

4J 

•LJ 

CO 

C/J 

u 


3 


i 


52 


NR    UNE            NR    BCXES       LENGTH  WIDTH  HEIGHT 

52.000  44.000  48.000 

50.000  42.000  39.000 

49.000  42.000  38.000 

46.000  44.000  34.000 

48.000  42.000  26.000 

48.000  42.000  4.000 

48.000  42.000  40.000 

48.000  40.000  72.000 

48.000  40.000  62.000 

47.000  40.000  43.000 

43.000  A3. 000  46.000 

46.000  40.000  20.000 

43.000  36.000  51.000 

65.00C  21.000  19.000 

47.000  26.000  15.000 

46.000  26.000  30.000 

50.000  22.000  8.000 

34.000  26.000  5.000 

35.00C  25.000  5.000 

36.000  24.000  28.000 

35.000  23.000  24.000 

27.000  27.000  7.000 

27.000  24.000  18.000 

57.000  11.000  10.000 

25.000  25.000  16.000 

25.000  25.000  8.000 

60.000  10.000  6.000 

29.000  20.000  31.000 

32.000  18.000  22.000 

32.000  18.000  15.000 

32.000  18.000  20.000 

24.000  24.000  35.000 

25.000  23.000  15.000 

25.000  23.000  23.000 

26.000  22.000  14.000 

27.000  20.000  18.000 

23.000  23.000  30.000 

26.000  20.000  28.000 

25.000  20.000  27.000 

26. COO  18.000  16.000 

24.000  19.000  15.00C 

24.000  19.000  13.000 

24.000  19.000  32.000 

24.000  18.000  29.000 

22.000  19.000  15.000 

26.000  16.000  18.000 

26.000  16.000  15.000 

26.000  15.000  17.000 

24.000  16.000  20.000 

24.000  16.000  10.000 

20.000  19.000  10.000 

21.000  16.000  19.000 

18.000  18.000  8.000 

23.000  14.000  15.000 

20.000  16.000  21.000 

20.000  16.000  17.000 

20.000  15.000  8.000 

20.000  15.000  31.000 

21.000  14.000  12.000 

21.000  14.000  7.000 

18.000  16.000  14.000 

20.000  14.000  12.000 

20.000  13.000  16.000 


SAMPLE    OATA    SORTED    BY    AREA 
TABLE    IV 


99.000 

1  .000 

IOC. CCC 

1  .000 

101.000 

1.000 

73 .000 

1  .000 

105. COC 

1.000 

153.000 

1.000 

104.000 

1  .000 

102.000 

1.000 

86.000 

1  .000 

78. COO 

1.000 

83. COO 

1.000 

72  .000 

1  .000 

81. CCC 

1.000 

51.000 

2.000 

50.000 

1  .0  00 

11.000 

1.000 

120.000 

1  .000 

9.  CCO 

3.000 

59.000 

1.000 

88.000 

1  .000 

71. COO 

1.000 

3  .000 

1.000 

87.000 

1  .000 

54.000 

3.000 

69  .000 

1  .000 

8.  COO 

4.000 

55. CCC 

5.000 

48.000 

2  .000 

65. CCC 

1.000 

66.000 

1.000 

67.000 

1.0  00 

20.000 

1.000 

68.000 

2  .000 

70. COC 

1  .000 

127.000 

4.000 

60.000 

12  .000 

19. COO 

7.000 

31  .000 

1.000 

14.000 

4.000 

144.000 

1.000 

79  .000 

2  .000 

80. GOO 

2.000 

93. COO 

1.000 

82 .000 

1  .000 

138. COC 

2.000 

13.000 

2.000 

18.000 

1.0  00 

84. CCO 

2.000 

130.000 

3  .000 

85. CCC 

1  .000 

139.000 

3.000 

116.000 

1  .000 

23. COG 

8.000 

126.000 

1.000 

46.000 

2.000 

137.000 

1.000 

2.000 

2  .000 

47.  COC 

1.000 

10. COC 

1.000 

3  5.000 

5  .000 

151. CCC 

69.000 

77.000 

3.000 

142.000 

2.000 

53 


143,000 

15C.C0C 

112.000 

115.000 

17. COC 

53. COO 

152 .000 

121. COO 

124.000 

106.000 

135.  COC 

148.000 

29. CCO 

98.000 

154.000 

114. COC 

141.000 

49.000 

118.000 

36.000 

33. COO 

28. GOO 

44.000 

22.CCC 

30.000 

45.000 

16.000 

113.000 

24. COC 

140.000 

34.000 

89. COO 

41  .000 

52.000 

21.000 

1  .000 

95. COC 

107. OOC 

32  .000 

103. CCC 

136.000 

96.000 

147. COC 

57.000 

15. CCC 

97.000 

39.000 

133. COC 

149  .000 

40.000 

111.000 

110.000 

12. COO 

75. COC 

6  .000 

38. COC 

128  .000 

94.000 

131.000 

5.000 

58. CCC 

125. COC 

117.000 

1C8.C0C 

63  .000 


3.000 

27.000 

6.000 

2  .000 

1.000 

4.000 

80  .000 

2.000 

3.000 

2.000 

3.000 

9  .000 

4.000 

158.000 

12  .000 

25.000 

1.000 

14.000 

3.000 

7  .000 
2.000 
2.0OO 

18  .000 
50.000 
4.000 
1.0  00 
4.000 
1  .000 
12.000 
2.000 
4  .000 
1.000 
3.000 

1  .000 
1.000 
4  .000 

12.000 
16.000 

2  .000 
3.000 
1.000 
7.000 
4.000 
2  .000 

11 .000 
3.000 

24.000 

10.000 
2.000 
2.000 

12.000 

8  .000 
1.000 

14.000 
6  .000 

12.000 
2.000 
4.0  00 

60.000 

14  .000 
8.000 

20.000 

17  .000 
8.000 

10.000 


16.000 
16.000 
18.000 
20  .000 
16.000 
18.000 
19.000 
16.000 
16.000 
2  0.000 
18.  000 
18  .000 
18.000 
18.000 

15  .000 
23.000 
17.000 

22  .000 
14.000 

16  .000 
18  .000 
16.000 
16  .000 
13.000 
16.000 
13  .000 
13.000 
14.000 
19.000 
15. OOC 
15  .000 
12.000 
12.000 
12.000 
12.000 
14.000 

12  .000 
22.000 

13  .000 
13.000 
11.000 
12  .000 
12.000 
15  .000 
12  .000 
20.000 
12.000 
13. 000 
14.000 

11  .000 
12.000 
12.000 

12  .000 
12.000 

12  .000 
12. COC 
13.000 

13  .000 
1  0.000 
12.000 
12.000 
12.000 
12.000 
12.000 
12.000 


16.000 
16  .000 
14.000 
12.000 
15.000 
13.000 
12.000 
14.000 
14.000 

11  .000 
12.000 
12.000 
12.000 
12. 000 
14.000 

9.000 
12. OOC 

9  .000 
14. 000 
12.000 
10.000 
11.000 
11.000 
13.000 
10.000 

12  .000 
12.000 
11.000 

8.000 

10. 000 

10  .000 

12.000 

12.000 

12.000 

12.000 

10.000 

11.000 

6.0C0 

10.000 

10.000 

11.000 

10  .000 

10.000 

8.000 

10.000 

6.  000 

10.000 

9.000 

8. OOC 

10  .000 

9.000 

9.000 

9.000 

9.000 

9.000 

9.000 

8.000 

8  .000 

10.000 

8.000 

3  .000 

8.000 

8  .000 

8.000 

8.000 


5.000 

16.000 

6.000 

14.000 

12.000 

14. 000 

7.000 

9.000 

22.000 

10.000 

9.000 

6.000 

8.000 

7.000 

14.000 

10.000 

14.000 

10.000 

3.000 

8.000 

8.000 

18.000 

6.000 

12.000 

8.000 

13.000 

10.000 

10.000 

9.000 

12.000 

8.000 

16.000 

7.000 

13.000 

15.000 

8.000 

9.000 

9.000 

7.000 

12.000 

10.000 

8.000 

10.0  00 

8.000 

10.000 

8.  000 

8.000 

4.000 

10.  000 

7.000 

5.000 

14.000 

9.000 

6.  000 
7.000 
8.000 

10.000 
8.000 
8.000 
6.000 
9.000 

7.  000 
5.000 

18.000 

8.  000 


SAMPLE    DATA    SORTED    BY    AREA 
TA3LE     IV    (CONTINUED) 
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109. COO 

8.000 

12.000 

8.000 

13.000 

56.000 

3. 000 

13.000 

7.00C 

6.000 

134. COC 

3.000 

10.000 

9  .000 

11.000 

90.000 

2.000 

11.000 

8.000 

10.000 

43  .000 

5  .0  00 

11.000 

8.000 

8.000 

76. COO 

24.000 

14.000 

6.000 

16.000 

7. COO 

6.000 

9.000 

9.000 

6.  000 

129.000 

5  .000 

10.000 

8  .000 

8.000 

74. COC 

3.000 

10.000 

8.000 

6.000 

4.000 

20.000 

10.000 

8.000 

9.000 

145.000 

6.000 

9.000 

8  .000 

7.000 

27. COC 

42.000 

9.000 

8.000 

9.000 

37.000 

6  .000 

12.000 

6.000 

8.000 

25. COC 

6.000 

9.000 

8.000 

6.000 

146. COO 

14.000 

10.000 

7.  000 

7.000 

132 .000 

2  .000 

8  .000 

8.000 

8.000 

61. COO 

18.000 

8.000 

8.000 

6.000 

42.000 

4.000 

9.000 

7.000 

6.000 

155.000 

27.000 

9.000 

7  .000 

7.000 

62.000 

26.000 

10.000 

6.  000 

6.000 

92.000 

10.000 

3  .00  0 

7.000 

6.000 

91. COO 

4.000 

8  .000 

7.000 

8.000 

123. COC 

20.000 

9.000 

6.000 

5.000 

64.000 

12  .000 

9.000 

6  .000 

8.000 

122. COC 

16.000 

8.000 

6.000 

5.000 

119.000 

60.000 

8.000 

6.000 

8.000 

26.000 

8.000 

7.000 

6  .000 

4.000 

SA*°LE    DAT*    SORTED    BY    AREA 
TABLE     IV    (CONTINUED) 
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MR   LINE 

NR    BOXES 

LENGTH 

WIDTH 

HEIGHT 

102. COC 

1.000 

48.000 

40.000 

72.000 

86.000 

l.OCO 

48.000 

40.000 

62.000 

81  .000 

1  .0  00 

43  .000 

36.000 

51.000 

99. COC 

1  .000 

52.000 

44.000 

48.000 

83.000 

1.000 

43.000 

43. 000 

46.000 

78.000 

1  .000 

47.000 

40.000 

43.000 

104. COC 

1.000 

48.000 

42.000 

40.000 

100.000 

1.000 

50.000 

42.000 

39.000 

L01.00C 

1  .000 

49.000 

42.000 

38.000 

20.000 

1.000 

24.000 

24.000 

35.000 

73  .00  0 

1  .000 

46  .000 

44.000 

34.000 

93. COO 

1.000 

24.000 

19.000 

32.000 

47. COO 

1.000 

20.000 

15.00C 

31. 000 

48.00  0 

2  .000 

29.000 

20.000 

31.000 

11. CCO 

1.000 

46.000 

26.000 

30.000 

19  .000 

7.000 

23.000 

23.000 

30.000 

82.000 

1  .000 

24.000 

18  .000 

29.000 

31. COC 

l.OCO 

26.000 

20.000 

28.000 

88.000 

1  .000 

36  .000 

24.000 

28.000 

14. COC 

4.000 

25.000 

20.000 

27.000 

105.000 

1.000 

48.000 

42. 000 

26.000 

71 .000 

1  .000 

35  .00  0 

23.000 

24.000 

70. COO 

l.OCO 

25.000 

23.000 

23.000 

65  .000 

1.000 

32.000 

18.00C 

22.000 

124.000 

3.000 

16.000 

14.000 

22.000 

46. COO 

2.000 

20.000 

16.000 

21.000 

67.000 

1  .000 

32.000 

18.000 

20.000 

13C.C0C 

3.000 

24.000 

16.000 

20.000 

72. COC 

1.000 

46.000 

40.00C 

20.000 

51  .000 

2  .000 

65.000 

21.000 

19.000 

116. COO 

1.000 

21.000 

16.000 

19.000 

60.000 

12.000 

27.000 

20.000 

18.  000 

28.000 

2.0  00 

16.000 

11  .000 

18.000 

108. COC 

8.000 

12. 000 

8.000 

18.000 

13.000 

2  .000 

26.000 

16.000 

18.000 

87. CCC 

1  .000 

27.000 

24.000 

18.000 

84.000 

2.000 

26.000 

15. 000 

17.  000 

137.000 

1  .000 

20  .000 

16.000 

17.000 

15C.C00 

27.0CO 

16.000 

16.000 

16.000 

89  .000 

1.000 

12.000 

12.000 

16. 000 

69.000 

1  .000 

25.000 

25  .000 

16.000 

142.000 

2.000 

20.000 

13.000 

16.000 

76  .000 

24.000 

14.000 

6.000 

16. 000 

144. COC 

1  .000 

2  6.000 

18.000 

16.000 

126. COO 

1.000 

23.000 

14.000 

15.000 

18.000 

1  .000 

26.000 

16.000 

15.000 

68. COC 

2.000 

25.00C 

23.000 

15.000 

66  .000 

1.000 

32.000 

18.000 

15.  000 

21.00  0 

1.000 

12  .000 

12  .000 

15.000 

50. CCO 

l.OCO 

47.000 

26.000 

15.000 

79.000 

2  .000 

24.000 

19.000 

15.000 

138. COO 

2.000 

22  .000 

19.000 

15.000 

115.000 

2.000 

20.000 

12. COO 

14.000 

110.000 

8  .000 

12  .000 

9.000 

14.000 

53. CCO 

4.00C 

18.000 

13.000 

14.000 

154.000 

12.000 

15.00C 

14.000 

14.000 

151.000 

69  .000 

18  .000 

16  .000 

14.000 

127.000 

4.000 

26. COO 

22.000 

14.000 

141  .000 

1  .000 

17.000 

12.000 

14.  000 

8C. COO 

2.000 

24.000 

19.000 

13.000 

45. COC 

1.000 

13.000 

12.0CC 

13. 000 

109.000 

8  .000 

12  .000 

8  .000 

13.000 

SAMPLE    DATA    SORTED    BY     HEIGHT 
TABLE    VIII 
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NR    LINE 


NR    BCXES       LENGTH 


WIDTh 


HEIGHT 


52.000 

77.000 

22. COO 

140.000 

103.000 

17.000 

10.000 

134.C00 

15.00C 

114.000 

9C.C00 

54.000 

147.000 

149. COO 

85.000 

128. COO 

113.000 

106.000 

49. COO 

136.000 

16  .000 

139.000 

58  .000 

107.  COC 

135. CCC 

24.000 

4. COC 

95.000 

27.000 

12. COO 

121  .000 

131. COO 

38.000 

96  .000 

43. COO 

57.000 

63.000 

64.000 

29.000 

30. COO 

91. COO 

33 .000 

12C.C0C 

34.000 

129.000 

97.  COO 

23.000 

94. COC 

36.000 

37.000 

l.COO 

8  .000 

39.000 

2.000 

118  .000 

119. COO 

132.000 

152 .000 

146. CCC 

125.000 

32.000 

155.000 


1.000 

3  .000 
50.0C0 

2.000 
3.000 
1.000 
1  .000 
3.000 
11.000 
25  .000 
2.000 
3.000 
4.000 
2.000 

1  .000 
2.000 
1.000 

2  .000 
14.000 

1.000 

4.000 

3.000 

8  .000 

16.000 

3.000 

12  .000 

20.0  00 

12.000 

42.0  00 

1.000 

2  .000 

60.000 

12.000 

7  .000 
5.000 
2.000 

10.000 
12.000 

4  .000 
4.000 
4.000 

2  .000 
1.000 
4.000 
5.000 
3.0C0 

8  .000 
4.000 
7.000 
6  .000 
4.000 
4.000 

24.000 
2.000 

3  .000 
60.000 

2.  COO 
80  .000 
14.000 
20.000 

2.000 
27.0CC 


12.000 
20  .000 
13.000 
15.000 
13  .000 
16.000 
21.000 
10.000 
12.000 
23.000 
11.000 
57.000 

12  .000 
14.  000 
24.000 

13  .000 
14.000 
20  .000 
22.000 
11.000 
13  .000 
20.000 
12.000 
22  .000 
18.000 
19.000 
10.000 
12.000 

9.000 
12.000 
16  .000 
10.000 
12.000 
12.000 
11.000 
15.000 

12  .000 
9. COO 

18  .000 
16.000 
8.000 
18  .000 
50.000 
15.00C 
10.000 
20.000 

18  .000 

13  .000 
16.000 
12.000 
14. 000 
25.000 
12.000 
20.000 
14.000 

8  .000 
8.000 

19  .000 
10.000 
12.000 
13  .000 

9.  000 


12.000 

14.000 

13.000 

10.000 

10  .000 

15.000 

14.000 

9.000 

10.000 

9.000 

8.000 

11.000 

10.000 

8.000 

16.000 

8.000 

11. 000 

11.000 

9.000 

11.000 

12.000 

19.000 

8.000 

6.000 

12.0CC 

8.000 

3.000 

11.000 

8  .000 

9.000 

14.000 

10.000 

9.  000 

10.000 

8.000 

8.000 

3  .000 

6.  000 

12.000 

10.000 

7.000 

10.000 

22.000 

10.000 

8  .000 

6.000 

13.000 

8.000 

12. 000 

6  .000 

10.000 

25.000 

10  .000 

15.000 

14.000 

6  .000 

8.  QOC 

12.000 

7.000 

8.00U 

10  .000 

7.000 


13.000 

12.000 

12.000 

12.000 

12.000 

12.000 

12.000 

11.000 

10.  000 

10.000 

10.000 

10.000 

10.000 

10.000 

10.000 

10.000 

10.000 

10.000 

10.000 

10.000 

10.000 

10.000 

9.000 

9.000 

9.  000 

9.000 

9.000 

9.000 

9.000 

9.000 

9.000 

8.000 

8.000 

8.000 

8.000 

8.000 

8.000 

8.000 

8.000 

8.000 

8.  000 

8.000 

8.000 

8.000 

8.000 

8.000 

8.000 

8.000 

8.  000 

8.000 

8.000 

8.000 

8  .000 

8.000 

8.  000 

8.000 

8.  000 

7.000 

7.000 

7.  000 

7.000 

7.000 


SAMPLE    DATA    SORTED    3Y    HEIGHT 
TABLE    VIII     (CONTINUED) 
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NR    LINE 

NR    BOXES 

LENGTH 

WIDTH 

HEIGHT 

3.000 

1  .000 

27.000 

27.000 

7.000 

145.000 

6.  000 

9.000 

8.000 

7.000 

35.000 

5  .000 

21.000 

14.000 

7.000 

6.  CQO 

6.000 

12.000 

9.000 

7.000 

98.  COO 

158.000 

18.000 

12.000 

7.000 

40.000 

2  .000 

11.000 

10.000 

7.000 

41.CCC 

3.000 

12.000 

12.000 

7.000 

92.000 

10.000 

8.000 

7.000 

6.000 

75.000 

14.000 

12  .000 

9  .000 

6.000 

62.000 

26.000 

10.000 

6.000 

6.000 

61  .000 

18  .000 

8  .000 

8.000 

6.000 

55.CCC 

5.000 

60.000 

10.000 

6.000 

56.000 

3.000 

13.000 

7.  000 

6.000 

44.000 

18  .000 

16  .000 

11.000 

6.000 

42. CCO 

4.00C 

9.000 

7.000 

6.000 

7.000 

6.000 

9.000 

9.000 

6.000 

74.000 

3.000 

10.000 

3  .000 

6  .000 

148.000 

9.000 

18.000 

12.000 

6.000 

112.000 

6  .000 

18  .000 

14.000 

6.  000 

5.  COC 

14.000 

12  .000 

8.000 

6.000 

25.C0C 

6.000 

9.000 

8.000 

6.  000 

5  9.000 

1  .000 

35.000 

25.000 

5.000 

117. COC 

17.000 

12.000 

8.000 

5.000 

123.00  0 

20.000 

9.000 

6.000 

5.000 

9.000 

3.000 

34.000 

26  .000 

5.000 

111.000 

12.000 

12.000 

9.000 

5.000 

122.000 

16  .000 

3  .000 

6.000 

5.000 

143. COO 

3.000 

16  .000 

16.000 

5.000 

153.000 

1.000 

48.000 

42. 000 

4.000 

133  .000 

10.000 

13  .000 

9.000 

4.000 

26. COO 

8.000 

7.000 

6.000 

4.000 

SAMPLE    D4T4    S3RTED    BY    HEIGHT 
T&BLE     VIII     (CONTINUED) 
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